HDU-2031进制转换

Problem 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

这道题其实与二进制转化思路完全相同其中需要在二进制转化的代码上进行两处改变：

1.大于10的余数需要用字母表示

2.负数要转化为正数再进行计算，（开始的时候判断该数的正负，用flag做标记，以便于最后输出负号）。

代码如下：

1. #include<iostream>
2. using namespace std;
3. int main()
4. {
5. int n,a[5000],i,t,m;
6. while(cin>>n>>m)
7. {
8. int flag=0;
9. if(n<=0)
10. {
11. n=-n;
12. flag=1;
13. }
14. for(i=0;;i++)
15. {
16. a[i]=n%m;
17. n/=m;
18. if(n==0)
19. {
20. if(flag)
21. cout<<'-';
22. t=i;
23. for(i=t;i>=0;i--)
24. {
25. // if(flag)
26. // cout<<'-';
27. if(a[i]==10)
28. cout<<'A';
29. else if(a[i]==11)
30. cout<<'B';
31. else if(a[i]==12)
32. cout<<'C';
33. else if(a[i]==13)
34. cout<<'D';
35. else if(a[i]==14)
36. cout<<'E';
37. else if(a[i]==15)
38. cout<<'F';
39. else
40. cout<<a[i];
41. }
42. cout<<endl;
43. break;
44. }
45. }
46. }
47. return 0;
48. }