黑马程序员技术交流社区

标题: 十进制转八进制的功能该怎么定义啊？ [打印本页]

作者: .只影、天涯. 时间: 2013-10-10 01:42
标题: 十进制转八进制的功能该怎么定义啊？

/**
@author Admin
需求：定义一个功能，将十进制转换成八进制。计算出60的八进制是多少？
思路：
1，封装一个功能，将一个十进制数作为参数传递给函数，可以直接在主函数调用并计算60的八进制是多少。
2, 三个二进制位代表一个八进制位，则以三位作为一组进行运算。
*/
class DemoOct
{
public static void toOct(int num)
{
StringBuffer sb = new StringBuffer();
while(num>0)
{
int temp = num%7;
sb.append(temp);
num = num>>>3;
}
System.out.println(sb.reverse());
}
public static void main(String[] args)
{
toOct(8);
}
}

复制代码

不知道我的思路对不对？反正运行起来得出错误的结果，求指点啊

作者: 酱爆 时间: 2013-10-10 02:27
我的思路是，先转成16进制，再转八进制就很容易了

作者: wrswuxiaoyan 时间: 2013-10-10 08:18
一、问题：利用栈实现将十进制转为八进制。
二、思路：定义一个Stack类，定义一个数组arr存放栈元素，sp为栈顶指示器，count为栈的大小，定义方法实现入栈、出栈、判断栈空、和初始化栈。
三、主要代码：
1、栈实现代码：
public class Stack //栈模型的实现
{
      private int[] arr; //栈元素分配的空间
      private int sp;  //栈顶指示器
      private int count;
      public Stack(int Length) //初始化栈
      {
         count = Length;
         sp = 0;
         arr = new int[Length];
      }
      public Stack() //初始化栈重载
      {
         count = 10;
         sp = 0;
         arr = new int[10];
      }
      public void Push(int e) //进栈
      {
         if (sp >= count) MessageBox.Show("栈已满，无法压栈");
         else
         {
            arr[sp] = e;
            sp++;
         }
      }
      public int Pop()  //出栈，取栈顶元素
      {
         int e;
         if (sp <= 0)
         {
            MessageBox.Show("栈空，无法出栈");
            return 0;
         }
         else
         {
            sp--;
            e = arr[sp];
            return e;
         }
      }
      public bool StackEmpty() //判断栈是否为空？
      {
         if (sp <= 0) return true;
         else return false;
      }
}
2、单击事件代码：

      private void button1_Click(object sender, EventArgs e)
      {
         Stack s = new Stack();
         int N = int.Parse(txtNum1.Text);
         while (N!=0)
         {
            s.Push(N % 8);
            N = N / 8;
         }
         string result="";
         while(!s.StackEmpty())
            result+=s.Pop().ToString();
         // if (result == "") label3.Text = "kong";
         txtNum2.Text = result;
      }

作者: 晓天s 时间: 2013-10-10 08:19
int temp = num%7;干嘛对7取模呢，既然是八进制当让对8取，让后在操作

作者: 卜弦 时间: 2013-10-10 08:55
第十九行这里应该&7，而不是和7取摸。因为后面还要向右移动三位，和7取模后变化的位数可能不止3位，移动是没意义的。

作者: ixiangfeng 时间: 2013-10-10 09:02
思路没问题只是19行代码 int temp = num%7;（改为： int temp = num%8;）
其实可以不用定义局部变量temp，直接把 num%8当成参数传给sb.append();就好了

十进制转成几进制就应该对“几”取模，无论是十六进制、二进制还是八进制都是一样的

看过毕老师视频的应该都知道吧里面讲过十进制转二进制和十进制转十六进制的例子

作者: ixiangfeng 时间: 2013-10-10 09:14

卜弦发表于 2013-10-10 08:55
第十九行这里应该&7，而不是和7取摸。因为后面还要向右移动三位，和7取模后变化的位数可能不止3位，移动是 ...

取模也行的不过是对8取模右移三位即是除以8 所以只要把19行代码的7改为8也是可以实现的当然像你说的&7也是可以的

作者: 卜弦 时间: 2013-10-10 09:50

ixiangfeng 发表于 2013-10-10 09:14
取模也行的不过是对8取模右移三位即是除以8 所以只要把19行代码的7改为8也是可以实现的当然像你说的&7 ...

:handshake有道理！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2