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

要求写出算法,谢谢。... 要求写出算法,谢谢。 展开
 我来答
幸运的小李菲刀
2018-03-31 · TA获得超过1.7万个赞
知道小有建树答主
回答量:38
采纳率:90%
帮助的人:1.9万
展开全部
  1. 方法一:直接使用控制字符串    %o 八进制%x

  2. 方法二:

    求余来算,比如求十进制数 x(x>100) 的8进制,先通过 x%8 可以得到个位(末位)上的数,当十进制数等于8时,必然会进位,求余的结果正好是不能进位的部分,x=x/8(这就像位移,x的8进制数向右移了一位),这样已经求出来的 个位 位移后没有了,原来的十位变成了个位,继续把得到的x按上面的方式求末位,就能求出来十位,按照这种方式得到的 8进制数 是反的(先得到个位,再十位。。。),这样很适合放到栈中,取得时候又会反过来,伪代码可以这样写:

    while(x){

    printf("%d",x%n);//会打印出x转换为 N进制数 从低位到高位上的每一位数

    x/=n;

    }

  3. 十进制转换N进制:

    #include<stdio.h>

    #include<stdlib.h>

    #include<string.h>

    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;                                                                                                                                  }

forever2z312
推荐于2017-11-25 · TA获得超过417个赞
知道小有建树答主
回答量:385
采纳率:0%
帮助的人:178万
展开全部
int a;
unsigned buf[5];
sscanf(a,"%02x",&buf[2]);//这是10进制转换成16进制,结果在buf里。

同理,10进制转八进制只要把"%02x"换成8进制的就可以了
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
你那里还好吗想你d8d28
2013-04-09 · TA获得超过195个赞
知道小有建树答主
回答量:195
采纳率:100%
帮助的人:76.2万
展开全部
#include <stdio.h>
int main()
{
printf("输入一个十进制数:");
int num1,num2=0,i=0;
scanf("%d",&num1);
while(num1)
{
int temp = num1%8;
for(int j=0;j<i;j++)
temp *= 10;
num1 /= 8;
i++;
num2 += temp;
}
printf("转为八进制为:%d\n",num2);
return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
人生总在纠结hh
2017-12-14
知道答主
回答量:2
采纳率:0%
帮助的人:1814
展开全部
这个很简单的,用栈的先进后出原则;
void conversion(){
initstack(S);
scanf(“%d“,N);
while(N){
push(S,N%8);
N=N/8;

while(!stackempty(S)){
pop(S,e);
printf(“%d”,e);

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
XYBOYS李星宇
2020-03-15 · 超过48用户采纳过TA的回答
知道小有建树答主
回答量:270
采纳率:0%
帮助的人:62.1万
展开全部
#include<stdio.h>

int main()

{

int a, b, c, d, e, f, h, i, j, k, l,m;
printf("请输入0到32767之间的值");

scanf_s("%d", &a);

b = a % 8;

c = a / 8;

e = c % 8;

f = c / 8;

h = f % 8;

i = f / 8;

j = i % 8;

k = i / 8;

l = k % 8;

printf("%1d%1d%1d%1d%1d\n", l, j, h, e, b);

}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(6)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式