c语言计算十进制转八进制,C语言 十进制数转换八进制 算法

方法一：直接使用控制字符串    %o 八进制%x

方法二：

求余来算，比如求十进制数 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

typedef int INT;

typedef struct dd

{

INT data;

struct dd *next;

}LNode,*LStack;

LStack pushstack(LStack top,int x)

{

LStack p;

p=(LStack)malloc(sizeof(LNode));

if((x)!=-1) {p->data=(x);   p->next=top;   top=p;}

return top;

}

LStack outstack(LStack top,int *x)

{

LStack p=top;

*x=p->data;

top=p->next;

free(p);

return top;

}

main()

{

int x,n;

LStack top=NULL;

printf("请输入原数及要转换的进制：");

do{

scanf("%d%d",&x,&n);    //输入一个十进制数和要转换的进制，比如3 2 得到1 }while(x>35||x<0||n<2);

while(x){                             //这个循环把每一位放到栈中

top=pushstack(top,x%n);

x/=n;

while(top!=NULL)

{

top=outstack(top,&x);

if(x<10)

printf("%c",x+'0');

else

printf("%c",x+'A'-10);

}

return 0;                                                                                                                                  }