问题标题:
c语言将十进制数用算法转换成其它进制转化为二进制、八进制和十六进制.重点是一定要用算法.
问题描述:

c语言将十进制数用算法转换成其它进制

转化为二进制、八进制和十六进制.重点是一定要用算法.

李永江回答:
  这个是用求余来算,比如求十进制数x(x>100)的8进制,先通过x%8可以得到个位(末位)上的数(你可以思考一下,为什么是求余得到的结果作为个位,当十进制数等于8时,必然会进位,求余的结果正好是不能进位的部分),再x=x/8(这就像位移,x的8进制数向右移了一位),这样已经求出来的个位位移后没有了,原来的十位变成了个位,继续把得到的x按上面的方式求末位,就能求出来十位,按照这种方式得到的8进制数是反的(先得到个位,再十位.),这样很适合放到栈中,取得时候又会反过来,伪代码可以这样写   while(x){   printf("%d",x%n);//会打印出x转换为N进制数从低位到高位上的每一位数   x/=n;   }   以前我用栈写过一个十进制转换N进制的,   #include   #include   #include   typedefintINT;   typedefstructdd   {   INTdata;   structdd*next;   }LNode,*LStack;   LStackpushstack(LStacktop,intx)   {   LStackp;   p=(LStack)malloc(sizeof(LNode));   if((x)!=-1){p->data=(x);   p->next=top;   top=p;}   returntop;   }   LStackoutstack(LStacktop,int*x)   {   LStackp=top;   *x=p->data;   top=p->next;   free(p);   returntop;   }   main()   {   intx,n;   LStacktop=NULL;   printf("请输入原数及要转换的进制:");   do{   scanf("%d%d",&x,&n);//输入一个十进制数和要转换的进制,比如32得到11   }while(x>35||x
查看更多
其它推荐
热门其它推荐