C语言将任意数转换成任意进制

最新推荐文章于 2022-09-29 20:17:55 发布

xiongzaiwoxin

最新推荐文章于 2022-09-29 20:17:55 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xiongzaiwoxin/article/details/38985329

本文介绍了一种使用辗转相除法将十进制数转换为任意进制的方法。通过输入十进制数N和目标进制r，程序会计算并将结果输出。在C语言中，通过循环和取模运算实现该转换，并将结果存储在栈中，最后依次出栈打印。

题目：将十进制数N转换成r进制的数，其转换方法利用辗转相除法：

思路：（1）将N%r入栈，将N/r代替N。

（2）将栈s中的内容一次出栈并输出。

例程：

#include<stdio.h>
#define L 20
main()
{int N,r;
int s[L],top;
int x,y;
top=-1;
printf("N=");
scanf("%d",&N);
printf("r=");
scanf("%d",&r);
while(N)
{s[++top]=N%r;
N=N/r;
}
while (top!=-1)
{x=s[top--];
if(x>9)
{y=x+55;
printf("%c\n",y);
}
else
printf("%d\n",x);
}
}