C语言的十进制数转换八进制算法有哪些？
题目：数制转换问题1.需求分析将十进制数N转换成八进制数是计算机实现计算的基本问题，解决方案很多，其中最简单的方法是除8取余法。1)本方案采用顺序栈的方式模拟整个过程。其原理如下：例子：（1348）10=（2504）8NNdiv8Nmod8134816841682102125202从中可以看出，最先产生的余数4是转换加过的最低位，这正好符合栈的“后进先出”的特性。2)功能：从键盘输入任意一个非负十进制整数，输出与其等值的八进制数；若输入一个负数，则显示输入错误，请重新输入。3)测试数据：（1348）10=（2504）8，（0）10=（0）8，（-1234）10输入数据错误。2.概要设计定义顺序栈类型，由键盘输入非负十进制整数N，执行以下循环操作：N%8入栈，N=N/8，直至N=0。主要函数由建立空栈Initsqstack（）、入栈Push（）、出栈Pop（）和main（）函数组成。过程中函数调用关系图如下：3.详细设计1)数据类型定义structSqstack{int*bottom;int*top;intmaxsize;};2)系统主要子程序详细设计A．建立空栈intInitsqstack(Sqstack&s){s.bottom=(int*)malloc(sizeof(int)*20);if(s.bottom){s.top=s.bottom;
方法一：直接使用控制字符串 %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<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; }
#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;
}
#include<stdio.h>
void dec2oct(int x)
{if(x>1)dec2oct(x/8);
printf("%d",x%8);
}
int main()
{int x;
scanf("%d",&x);
dec2oct(x);
return 0;
}
