数制转换问题

Description

在实际问题中经常遇到需要对不同的进制数进行转换，实现将P进制数转换成R进制数(2<=P,R<=16)

Input

数据包含多行，每行包含三个数据，分别为P,R和待转换的P进制数d（该数的十进制表示小于100000000),字母用大写表示，ABCDEF,当P为0时，结束输入。

Output

对应每行输入，只有一个输出，且每行只有一个数据

Sample Input

10  16  155
16  8  1A
0  0  0

Sample Output

9B
32         

首先将P进制数d转换成十进制，然后再转换成R进制数。注意pow函数可能会产生的误差。

[cpp]  view plain  copy

1. #include <stdio.h>  
2. #include <string.h>  
3. int main()  
4. {  
5. int p,r,i,n;  
6. char d[10];//建立数组处理d的每一位上的数字  
7. while(1)  
8. {  
9.     scanf("%d %d %s",&p,&r,d);  
10.     if(p==0) break;  
11.     n=strlen(d);  
12. for(i=0;i<n;i++)  
13.  {  
14. if(d[i]<='9')  
15.       d[i]-='0';  
16.    else  
17.       d[i]=d[i]-'A'+10;  
18.  }//将十进制以上的进制的数转换成纯数字  
19. long sum=0;  
20. for(i=0;i<n;i++)  
21.     sum=sum*p+d[i];//计算对应的十进制数  
22.  aa(sum,r);//转换成R进制数  
23.  printf("\n");  
24. }  
25.   return 0;  
26. }  
27. void aa(unsigned int i ,int x)  
28.     {int t;  
29.     t=i%x;  
30.     if(i/x>0)  
31.         aa(i/x,x);  
32.     if(t>=10)  
33.         putchar(55+t);  
34.     else  
35.     printf("%d",t);  
36.  return;  
37.     }//输出对应进制的数