进制转换

进制转换

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

输入一个十进制数N，将它转换成R进制数输出。

输入

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

输出

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

示例输入

7 2
23 12
-4 3

示例输出

111
1B
-11

提示

 

来源

HDOJ

示例程序

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<stdio.h>  
2. void f(int number,int R)  
3. {  
4.     int Stack[1000];  
5.     int p=0;  
6.     int flag=0;  
7.     if(number==0)  
8.     {  
9.         printf("0\n");  
10.         return ;  
11.     }  
12.     if(number<0)  
13.     {  
14.         number*=-1;  
15.         flag=1;  
16.     }  
17.     while(number)  
18.     {  
19.         if(number%R>=0&&number%R<=9)  
20.             Stack[p++]=number%R;  
21.         else  
22.             Stack[p++]=number%R-10+'A';  
23.         number/=R;  
24.     }  
25.     p--;  
26.     if(flag)printf("-");  
27.     while(p>=0)  
28.         if(Stack[p]>=0&&Stack[p]<=9)  
29.             printf("%d",Stack[p--]);  
30.         else  
31.             printf("%c",Stack[p--]);  
32.     printf("\n");  
33. }  
34. int main()  
35. {  
36.     int number,R;  
37.     while(~scanf("%d%d",&number,&R))  
38.     {  
39.         f(number,R);  
40.     }  
41.     return 0;  
42. }  
43.    
44.