AcWing 124. 数的进制转换 (进制转换题型的万能模板)

最新推荐文章于 2024-10-16 00:00:43 发布

不彳亍

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量143

点赞数

分类专栏：基本运算文章标签：算法

本文链接：https://blog.csdn.net/qq_52993545/article/details/113635372

版权

本篇博客详细解析了AcWing 124题，介绍了如何将一个数从a进制转换为b进制。通过不断取余和整除，可以得到目标进制数的每一位，这一方法适用于任意进制转换问题。

摘要由CSDN通过智能技术生成

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

题目思路：将a进制数A转换为b进制数B，A % b是B的个位，(A / b) % b是B的十位，（A / (b ^ 2)）% b是B的百位……按照这样的思路，可以快速的将任意进制的数A转换为任意进制的数B。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
   
    int n;
    cin >> n;
    while (n --) {
   
        int num1, num2;
        string s1, s2;
        cin >> num1 >> num2 >> s1;
        vector<int> res, vt1;
        
        for (auto c : s1) {
   
            if (c >=