[数论] [洛谷] P1017 负进制转换

最新推荐文章于 2021-01-21 22:09:27 发布

原创最新推荐文章于 2021-01-21 22:09:27 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#P1017 负进制转换

数论专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种特殊的进制转换算法，用于将十进制数转换为负进制数。通过不断取模并向下计算的方式，实现了正负进制之间的转换。特别地，对于模运算产生的负数结果，文章提供了一种特殊的处理方法。

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

负进制转换过程与正进制相同

不断取模向下计算

但是负进制在模的过程中会模出负数

若为负数该步需要特殊操作

ans = mode[a - (a / b + 1) * b] + ans;

a = a / b + 1;

#include <iostream>
using namespace std;

typedef long long ll;

int main()
{

    string mode = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

    string ans;

    ll a, b;

    cin>>a>>b;

    ll ta = a;

    while(a)
    {
        if(a % b >= 0)
        {
            ans = mode[a % b] + ans;
            
            a /= b;
        }
        else
        {
            ans = mode[a - (a / b + 1) *  b] + ans;

            a = a / b + 1;
        }
    }

    cout<<ta<<'=';

    cout<<ans;

    cout<<"(base"<<b<<")"<<endl;

    return 0;

}