ACM-任意的十进制数转成R进制

原题是这样的：

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;
} //程序结束，完成。