十进制转任意进制
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)
算法思想:十进制转换为其他进制,直接用十进制对需要进制进行求余,再由递归倒序输出求余结果(也可用数组保存求余结果,再倒序输出)
#include<stdio.h>
#include<math.h>
void Change(int n,int r)
{
int mid;
mid = abs(n);
if(r <= 10) //所需进制与10比较,分别考虑
{
if(mid >= r)
{
Change(mid/r,r); //递归
printf("%d",mid%r);
}
else
printf("%d",mid);
}
else
{
if(mid >= r)
{
Change(mid/r,r);
if(mid%r > 9)
printf("%c",'A'+(mid%r-10));//当求余结果大于9时用类似16进制表示
else
printf("%d",mid%r);
}
else
{
if(mid > 9)
printf("%c",'A'+(mid-10));//同上
else
printf("%d",mid);
}
}
}
int main()
{
int N,R;
while(scanf("%d",&N) != EOF)
{
printf("请输入需要转换的进制:");
scanf("%d",&R);
if(N < 0) //当N<0时打印“—”
printf("-");
Change(N,R);
}
return 0;
}