hdu2031

进制转换

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

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
  
  
  
  

   
   

  
  
  
  

   
   

  
  
  
  

   
   

  
  
  
  

   
   注释：定义一个数组s[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};然后分别求余和不断的除以m,直到n为0，并且每次的余数都用一个数组保存，最后逆着输出。另外还要区分正负。
  
  
  
  

   
   代码；
  
  
  
  

   
   #include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char s[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int fabs(int x)
{
    if(x<0)
        return x*(-1);
    else
        return x;
}
int main()
{
    int n,r,y[1000];
    while(~scanf("%d%d",&n,&r))
    {
        int x=n,i=0;
        while(x)
        {
            y[i]=x%r;
            x=x/r;
            i++;
        }
        if(n<0)
        {
            printf("-");
            while(i--)
            {
                int a=fabs(y[i]);
                printf("%c",s[a]);
            }


        }
        else
        {
            while(i--)
                printf("%c",s[y[i]]);
        }
        printf("\n");
    }
    return 0;
}