以下是参考文章
https://www.cnblogs.com/chenlong991223/p/9967519.html
Problem E: 零起点学算法97——进制转换
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 4038 Solved: 2534
Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11
#include <stdio.h>
int main()
{
int m,n,flag;
while (scanf("%d%d",&m,&n) != EOF)
{
//判断m是否为正数
if (m < 0)
{
m *= -1;
flag = -1;
}
else flag = 1;
//倒叙取余法,把余数都存入数组中
int a[20],i = 0;
do
{
a[i] = m%n;
m /= n;
i++;
}while (m);
//打印数据很巧妙,首先打印正负号
if (flag == -1)
printf("-");
while (i > 0)//这里不能是>=0,否则多输出a[-1]
{
i--;//这里是因为上面跳出循环时i已经加1
//下面的把数字转化为字母很关键
if (a[i] > 9)
{
printf("%c",'A'+a[i]-10);
}
else printf("%d",a[i]);
}
printf("\n");
}
return 0;
}