PAT乙级(Basic Level)练习题 外星人的语言

外星人的语言

时间限制 1000 ms  内存限制 32768 KB  代码长度限制 100 KB  判断程序 Standard  (来自 小小)

题目描述

nowcoder费了很大劲，终于和地外文明联系上。我们地球人通常有10根手指，因此我们习惯用10进制的数，而外星人的手指有16跟、8根等不等的数目，因此他们使用与我们不同的进制。为了方便沟通，需要你开发一款工具，把地球人的10进制转换成外星人的R进制形式。

输入描述:

输入有多行。

每行包括两个正整数n和R，其中2≤R≤16。

输入直到文件结束为止。

输出描述:

对于每个用例，输出n对应的R进制形式。

超过10进制的数，10用A表示、11用B表示，依次类推。

输入例子:

1989 2
1119 16

输出例子:

11111000101
45F

#include <cstdio>
int main(){
    int n,r;
    while(scanf("%d%d",&n,&r)==2){
        char a[40],num=0;
        do{
            int x=n%r;
            a[num++]=x<10?x+'0':x-10+'A';
            n/=r;
        }while(n);
        for(int i=num-1;i>=0;i--) printf("%c",a[i]);
        printf("\n");
    }
    return 0;
}