HDU 2031 十进制转换到任意进制

进制转换

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32588    Accepted Submission(s): 18050

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
  
  

解题思想是：取出对应进制每一位的数字，大于等于10的用字母取代。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n,r;
    while(~scanf("%d %d",&n,&r))
    {
        if(n<0)
        {
            printf("-");///负数就先输出负号
            n=-n;
        }
        if(n==0){printf("0\n");continue;}///处理一下特殊情况
        int c=0;
        int arry[100];
        while(n)///核心，取每一位的数字，存到数组里。
        {
            arry[c]=(n%r);
            c++;
            n/=r;
        }
        for(int i=c-1;i>=0;i--)///反过来输出
        {
            if(arry[i]>=10)///处理输出字母的情况
            {
                printf("%c",'A'+arry[i]-10);
            }
            else printf("%d",arry[i]);
        }
        printf("\n");
    }
    return 0;
}