原题是这样的:
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
首先,我们要弄明白十进制的数是怎样转化为R进制的,然后再来谈程序语言的实现。
十进制的数转成二进制,最常用的方法,就是除R取余法,将十进制的数n除以R取其余数,这里得到的余数是R进制数的最后一位。比如:7转化为2进制,先用7%2得到的是1,这里的1是转化后的二进制数的最后一位,再接着,令n=n/R,即为除得的整数结果(注意,这里的n需要大于0,因为后续会产生重复的操作),同上例n=7/2=3;再同以上的方法将,3%2=1作为2进制数的倒数第二位。以此类推,2进制数的倒数第三位等于3/2%2=1;这时n=0了,循环到此终止,二进制的数为111(注意是从第1位读到最后一位),即是说,代码实现时需要逆序输出(这里很容易想到用数组来存取每一个余数)。逆序输出我们很熟悉,若R进制的数共有X位,令n=X-1;n往下移动一位一直到n=0,对数组进行输出。for循环可以方便的实现。到此一个十进制的数转化成10进制以内任意R进制功能就实现了。
在接下来,考虑11到16进制的转化,很明显,因为有了字母的引入。不能直接对于数组进行直接的输出。这里,可以使用switch case 或者是if语句。倒顺序的每次判断均输出一个结果,输出结束别忘了加上\n换行。
另外:PS别忘了对于0以及负数的单独判断。负数先转换为正数,按以上的方法输出后,再加上一个符号位(这里的符号位要在最开始输出);0则是直接等于0;
以下是程序代码的实现
#include<stdio.h>
int main()
{
long n;
int a[1000],b,i,j,r;
while (scanf("%ld%d",&n,&r)!=EOF)
{
i=0;
if(n<0){n=-n;printf("-");}//对于负数,事先完成取正的转化,并在输出的最开始加上符号位
if(n==0)
printf("0");//对于0,则是直接输出0
while(n>0)
{
b=n%r;
a[i++]=b;
n=n/r;
} //将R进制的数字按照逆序依次存储到a数组中,注意在a数组中他们是按照顺序存储的,最后一位R进制数在第一位,以此类推
i=i-1;//i移动到数组的最后一位下标(实际是R进制的第一位数)
for(j=i;j>=0;j--)
{
switch(a[j])
{
case 10:printf("A");break;
case 11:printf("B");break;
case 12:printf("C");break;
case 13:printf("D");break;
case 14:printf("E");break;
case 15:printf("F");break;
default :printf("%d",a[j]);
}
} //对超过10 的数进行判断,解释如上
/*
if(a[j]==10) printf("A"); else if(a[j]==11) printf("B"); else if(a[j]==12) printf("C"); else if(a[j]==13) printf("D"); else if(a[j]==14) printf("E"); else if(a[j]==15) printf("F"); else printf("%d",a[j]); //这里有两种方法都可以完成
*/
printf("\n");
}
return 0;
} //程序结束,完成。