sdut 1252 进制转换

进制转换算法详解与实现

最新推荐文章于 2022-09-22 00:43:21 发布

原创最新推荐文章于 2022-09-22 00:43:21 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

42 篇文章

订阅专栏

本文深入探讨了进制转换的基本原理，并提供了一个高效、简洁的C++代码实现，适用于将任意十进制数转换为指定进制数。特别关注了如何处理负数和大数情况，确保算法的通用性和鲁棒性。

进制转换
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入一个十进制数N，将它转换成R进制数输出。
输入
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。
输出
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
示例输入

7 2
23 12
-4 3

示例输出

111
1B
-11

#include <bits/stdc++.h>

using namespace std;

void f(int n,int r)
{
    if(n > 0)
    {
        f(n / r, r);
        if(n % r < 10)
            printf("%c",n%r+48);
        else
            printf("%c",n%r+55);
    }

}
int main()
{
    int n,r;
    while(cin>>n>>r)
    {
        if(n == 0)
            cout<<0<<endl;
        else if(n > 0)
        {
            f(n,r);
            cout<<endl;
        }
        else
        {
            cout<<"-";
            f(-n,r);
            cout<<endl;
        }
    }
    return 0;
}