PTA 7-239 进制转换

将十进制整数n（−2^31<n<2^31）转换成k（2≤k≤16）进制数。注意，10~15分别用字母A、B、C、D、E、F表示。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k。

输出格式:

对于每组测试，先输出n，然后输出一个空格，最后输出对应的k进制数。

输入样例:

4
5 3
123 16
0 5
-12 2

输出样例:

5 12
123 7B
0 0
-12 -1100

/*
负数的任意进制为负数
0的任意进制为0
*/

#include <stdio.h>

// 将十进制整数n转换为k进制数
void decimalToBase(int n, int k) {
    // 如果n为负数，则输出负号并将n取绝对值
    if (n < 0) {
        printf("-");
        n = -n;
    }
    if(n == 0)
    {
        printf("0");
        return;
    }
    
    // 用数组存储k进制数的各个位
    char result[50];
    int i = 0;
    
    // 将n转换为k进制数，并存储在result数组中
    while (n > 0) {
        int remainder = n % k;
        if (remainder < 10) {
            result[i] = remainder + '0'; // 转换为字符形式
        } else {
            result[i] = remainder - 10 + 'A'; // 转换为A-F表示的字符
        }
        n = n / k;
        i++;
    }
    
    // 倒序输出result数组中的字符，得到最终的k进制数
    for (int j = i - 1; j >= 0; j--) {
        printf("%c", result[j]);
    }
}

int main() {
    int T;
    scanf("%d", &T); // 输入测试数据组数
    
    while(T--) {
        int n, k;
        scanf("%d %d", &n, &k); // 输入整数n和进制k
        printf("%d ",n);
        decimalToBase(n, k); // 调用函数进行转换并输出结果
        printf("\n");
    }
    
    return 0;
}