HDU 2031 进制转换_c++hdu2031-优快云博客

本文链接：https://blog.youkuaiyun.com/wyk19950704/article/details/50394150

本文介绍了一种将十进制数转换为指定R进制数的算法，包括负数处理和进制大于10时的字母表示。通过循环除法和余数收集，最终输出转换结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
输入一个十进制数N，将它转换成R进制数输出。

样例输入：
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。
7 2
23 12
-4 3

样例输出：
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
111
1B
-11

思路：对于输入的每个数，用它来不断地除以进制，直到它比进制小，对于每次除得的余数，存储在一个数组中，它们就是最后得到的结果，如果大于等于10转换成字母输出。（如果是负数转成正数处理，输出时先输出负号）。

AC代码：

#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int main()
{
    long N;
    int R;
    int nlist[100];
    while(~scanf("%ld %d", &N, &R))
    {
        if(N < 0)
        {
            printf("-");
            N = abs(N);
        }
        memset(nlist, -1, sizeof(nlist));
        int cnt = 0;
        while(N / R != 0)
        {
            nlist[cnt] = N % R;
            N /= R;
            cnt++;
        }
        nlist[cnt] = N;
        for(int i = cnt; i >= 0; i--)
        {
            if(nlist[i] >= 10)
            {
                printf("%c", nlist[i] - 10 + 'A');
            }
            else
            {
                printf("%d", nlist[i]);
            }
        }
        printf("\n");
    }
    return 0;
}