原题是这样的:
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; } //程序结束,完成。