进制转换（任意进制转任意进制）

Brooks_125

已于 2023-11-30 15:01:39 修改

阅读量34

点赞数

文章标签： c++ 算法开发语言

于 2023-11-30 14:59:50 首次发布

本文链接：https://blog.csdn.net/m0_73096421/article/details/134712732

版权

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int main()
{
    int n, m;
    cin >> n;
    string s;
    cin >> s >> m;
    int sum = 0;
    for (int i = 0; i < s.size(); ++ i){
        if (s[i] >= 'A' && s[i] <= 'F'){
            sum += (s[i] - 'A' + 10) * pow(n, s.size() - i - 1);
        }
        else {
            sum += (s[i] - '0') * pow(n, s.size() - i - 1);
        }
    }
    vector<char>a;
    while(sum){
        if (sum % m >= 0 && sum % m <= 9){
            a.push_back(sum % m + '0');
        }
        else {
            a.push_back((sum % m - 10 + 'A'));
        }
        sum /= m;
    }
    for(int i = a.size() - 1; i >= 0; -- i)cout << a[i];
    puts("");
    return 0;
}