将十进制整数n（−2 31 ≤n≤2 31 −1）转换成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

#include <iostream>
#include <stack>
using namespace std;
int main()
{
int t, n, k;
cin >> t;
while (t--)
{
cin >> n >> k;
cout << n << " ";
if (n < 0)
{
n = -n;
cout << "-";
}
stack<char> s;
do
{
int r = n % k;
if (r < 10) s.push(r + '0');
else s.push(r - 10 + 'A');
n /= k;
} while (n);
while (!s.empty())
{
cout << s.top();
s.pop();
}
cout << endl;
}
return 0;
}

相关问题

将十进制整数n（−2 31 ≤n≤2 31 −1）转换成k（2≤k≤16）进制数。注意，10~15分别用字母a、b、c、d、e、f表示。

### 回答1：
可以使用除k取余法将十进制整数n转换成k进制数。

具体步骤如下：

1. 将n除以k，得到商和余数。

2. 将余数转换成对应的k进制数，如果余数大于等于10，则使用字母表示。

3. 将商作为新的n，重复步骤1和2，直到商为为止。

4. 将每次得到的余数倒序排列，即为n转换成k进制数的结果。

举个例子，将十进制整数27转换成16进制数：

27 ÷ 16 = 1 … 11（余数为11，对应的16进制数为b）

1 ÷ 16 = … 1（余数为1，对应的16进制数为1）

所以27转换成16进制数为1b。

### 回答2：
将十进制整数n转换成k进制数，可以采用除k取余法。

首先，判断n的符号，如果n为负数，需要先将其转换成补码表示，即将n的绝对值转换成二进制数，然后取反加1。例如，-7的绝对值为7，转换成二进制为111，取反加1后得到1001，即-7的补码表示。

接着，用除k取余法将n逐位转换成k进制数。具体步骤如下：

1. 将n除以k，得到商和余数。
2. 用余数作为当前位的数值，记录在转换后的数的最低位上。
3. 将商作为新的n继续执行步骤1，直到商为0。
4. 将记录下来的数值倒序排列得到转换后的k进制数。

需要注意的是，当余数为10~15时，需要用字母a~f表示。

以将255转换成16进制数为例，按照上述步骤进行转换：

1. 255÷16=15……15，余15
2. 将余数15作为数值记录在最低位上，即f。
3. 将商15继续执行步骤1，得到商0，停止计算。
4. 倒序排列得到16进制数ff。

因此，将十进制整数n转换成k进制数的关键在于除k取余法的运用，需要注意余数转换成相应进制下的数值表示。

### 回答3：
将十进制整数n转换成k进制数，可以使用除k取余法。首先将n不断除以k，将余数记录下来，直到商为0为止。然后将余数倒序排列，得出的就是n在k进制下的表示。

例如，将n=255转换成k=16进制数。先将255除以16，商为15余15，即F；再将商15除以16，商为0余15，即F。最后将余数倒序排列，得到FF，即255在16进制下的表示为FF。

需要注意的是，当余数大于等于10时，需要用字母表示，如10用A表示，11用B表示，以此类推。

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

好的，我可以回答你的问题。将十进制整数n转换成k进制数的方法是不断地用n除以k并取余数，将余数依次排列为k进制数的每一位，直到商为0为止。下面是一个示例代码：

def decimal_to_k(n, k):
    if n == 0:
        return '0'
    # 进制数的表示
    digits = '0123456789ABCDEF'
    result = ''
    while n > 0:
        # 用 n 除以 k
        quotient = n // k
        # 取余数
        remainder = n % k
        # 余数转换成 k 进制数的某一位
        result = digits[remainder] + result
        # 继续对商进行除法和取余数操作
        n = quotient
    return result

你可以调用该函数并传入所需的十进制整数和目标进制数，例如调用 decimal_to_k(1234, 16) 将 1234 转换成 16 进制数，其结果为 '4D2'。