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







    原文作者:进制转换
    原文地址: https://blog.csdn.net/lin19931006/article/details/9108641
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞