厦大C语言上机 1387 进制转换进阶版

1387.进制转换进阶版


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 453 (0 users)          通过数: 253 (246 users)


问题描述
    给若干个十进制，要求把每个数转成M（2<=M<=16）进制，用递归实现，和一般进制表示法相同，A代表10，B代表11，C代表12，D代表13，E代表14，F代表15。


输入格式
    第一行输入一个整数T，表示需要转换的次数。
    接下来T行每行两个十进制数n和m，表示要把n转成m进制。(0<n<2^31,2<=m<=16)


输出格式
对每个数输出一行，表示转换结果。


样例输入
3
157 2
157 8
157 16


样例输出
   10011101
   235
   9D


来源

xmu

#include <stdio.h>

const char map[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

void convert(int n, int m)
{
    if (n == 0)
        return;
    convert(n/m, m);
    printf("%c", map[n % m]);
}

int main()
{
    int t, n, m;

    scanf("%d", &t);
    while (t--)
    {
        scanf("%d %d", &n, &m);
        convert(n, m);
        printf("\n");
    }

    return 0;
}