HDU 2031 进制转换

进制转换

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

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

#include<iostream>
#include<stdio.h>
using namespace std;
#define N 1000
int x[N];
int main()
{
  int n,r,flag,i,cnt;
//  freopen("text.txt","r",stdin);
  while(scanf("%d %d",&n,&r)!=EOF)
  {
    flag=0;
    if(n<0)
    {
      flag=1;
      n=-n; 
    } 
    cnt=0;
    while(n)
    {
      x[cnt++]=n%r;
      n=n/r;
    }
    if(flag==1)
      printf("-");
    for(i=cnt-1;i>=0;i--)
    {
      if(x[i]<10)
        printf("%d",x[i]);
      else
        printf("%c",x[i]-10+'A');
    }
    printf("\n");
  }
  return 0;
}