厦大上机1387

进制转换进阶版

描述

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

注意：

1. 你提交的代码将被插入到以下程序框架中一起编译，所以请不要提交全部代码；
2. 可以增加自定义函数。

//固定头部开始
#include <stdio.h>
#include <string.h>
char ch[16] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
//固定头部结束

//你的代码开始
int convert(int n, int m, char result[])
{

}
//你的代码结束

//固定尾部开始
int main()
{
    int n, m, T;
    char result[1024];     
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d%d", &n, &m);
        memset(result, 0, 1024);
        convert(n, m, result);
        printf("%s\n", result);
    }    
    return 0;
}
//固定尾部结束

输入

第一行输入一个整数T，表示需要转换的个数。

接下来T行每行两个十进制数n和m，表示要把n转成m进制。(0 \lt n \lt 2^{31}, \quad 2 \le m \le 160<n<231,2≤m≤16)

输出

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

输入样例 1 

3
157 2
157 8
157 16

输出样例 1

10011101
235
9D

非递归做法

int convert(int n, int m, char result[])
{
  int N,i=0,sum=0;
    while(n!=0)
    {
        N=n%m;
        result[i++]=ch[N];
        sum++;
        n/=m;
    }
    for(int j=0;j<sum/2;j++)
    {
        char b;
        b=result[j];
        result[j]=result[sum-1-j];
        result[sum-1-j]=b;
    }
    return 0;
}

递归做法

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