a进制转化为b进制的做法

最新推荐文章于 2023-04-03 19:24:08 发布

罚时大师月色

最新推荐文章于 2023-04-03 19:24:08 发布

阅读量717

点赞数

分类专栏： acwing 文章标签： c++ 算法字符串

本文链接：https://blog.csdn.net/qq_52358098/article/details/113484715

版权

acwing 专栏收录该内容

128 篇文章

订阅专栏

本文介绍了一种处理大位数字符串相除的方法，特别是在不同进制转换和余数处理上的实现。代码示例展示了如何将一个a进制的数除以b，得到的商仍为a进制，余数为b进制。博主通过逆序处理、进位计算和余数存储来完成这一过程，并提供了完整的C++代码实现。此外，文章指出该问题也可通过自行推导算法解决。

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

在这里插入图片描述

https://www.acwing.com/problem/content/description/126/

在这里插入图片描述
大意，一个a进制的数除以b，商还是a进制，余是b进制（b进制的后序）
核心
代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b;
        string a_line,b_line;
        vector<int> v1,v2;
        cin>>a>>b>>a_line;
        for(auto c:a_line)
        {if('a'<=c&&c<='z') v1.push_back(c-'a'+36);
        if('0'<=c&&c<='9') v1.push_back(c-'0');
        if('A'<=c&&c<='Z') v1.push_back(c-'A'+10);}
        reverse(v1.begin(),v1.end());
        while(v1.size())
        {
            int r=0;
            for(int i=v1.size()-1;i>=0;i--)
            {
                v1[i]+=r*a;
                r=v1[i]%b;
                v1[i]/=b;
            }
            v2.push_back(r);
            while(v1.size()&&v1.back()==0) v1.pop_back();
        }
        reverse(v2.begin(),v2.end());
        for(auto x:v2)
        {
            if(0<=x&&x<=9) b_line+=char(x+'0');
            if(10<=x&&x<=35) b_line+=char(x-10+'A');
            if(36<=x&&x<=61) b_line+=char(x-36+'a');
        }
        cout<<a<<" "<<a_line<<endl;
        cout<<b<<" "<<b_line<<endl<<endl;
    }
}