小猴编程周赛C++ | 2023年春第8周T3阶梯进制转换

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法）。 对于任何一种进制——X进制，就表示每一位上的数运算时都是逢 X 进一位。 十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，X 进制就是逢 X 进位。 一般我们只讨论 16 进制以内的进制，约定用字母 A 到 F 来表示 10 到 15 的数位。

对于任何一个数，我们可以用不同的进位制来表示。比如：十进制数 (57)10，可以用二进制表示为 (111001)2，也可以用五进制表示为 (212)5，也可以用八进制表示为 (71)8、用十六进制表示为 (39)16，它们所代表的数值都是一样的。

不同进制之间也可以进行转换的，例如十进制数 (57)10 转换成二进制的结果就是 (111001)2，十六进制数 (39)16 转换成十进制的结果就是 (57)10。进制转换遵循以下原则：

• 其他进制（假设是 x 进制数）转十进制：按权展开求和。

例如，将二进制数 (111001)2 转成十进制数的过程为：

再比如，将五进制数 (212)5 转成十进制数的过程为：

• 十进制转其他进制（假设是 x 进制数）：除 x 取余法，余数逆序排列。

例如，将十进制数 (25)10 转成二进制数的过程为：

然后将得到的余数逆序排列，即 (11001)2 就是十进制数 10(25)10 对应的二进制数。

再比如，将十进制数 (30)10 转成十六进制数的过程为：

然后将得到的余数逆序排列，即 (1E)16 就是十进制数 (30)10 对应的十六进制数。

现在小猴有一个十六进制数 n，现在他反复执行如下操作，直到变成二进制数：

1. 将 n 中数码为 1 的位置擦除（如果没有数码自动补上一个零）。
2. 将 n 由 k 进制转换为 k/2 进制。

举个例子，最开始 n=F119：

• 去掉数码 1 后变为 F9，转换为八进制后为 371。
• 去掉数码 1 后变为 37，转换为四进制后为 133。
• 去掉数码 1 后变为 33，转换为二进制后为 1111。

于是 F119 的最终转换结果就是 1111。

【输入】

一行，包含一个十六进制正整数 n。

【输出】

一行，包含一个二进制数，表示答案。

【输入样例】

F119

【输出样例】

1111

【代码详解】

【代码详解】

#include <bits/stdc++.h>
using namespace std;
string erase(string s)
{
    string ans = "";
    for (int i=0; i<s.size(); i++) {
        if (s[i]!='1') ans += s[i];
    }
    if (ans.empty()) ans= "0";
    return ans;
}
long long ktod(string s, long long k)
{
    long long ans = 0;
    for (int i=0; i<s.size(); i++) {
        if (s[i]>='0' && s[i]<='9') {
            ans = ans*k + (s[i]-'0');
        } else {
            ans = ans*k + (s[i]-'A'+10);
        }
    }
    return ans;
}
string dtok(long long t, int k)
{
    string ans = "";
    // cout << "t k " << t << " " << k << endl;
    while (t>0) {
        int x = t % k;
        if (x<10) ans = char(x+'0') + ans;
        else ans = char(x-10+'A') + ans;
        t = t / k;
        // cout << "ans: " << ans << endl;
    }
    if (ans.empty()) ans = "0";
    return ans;
}

int main()
{
    string s, ans;
    cin >> s;
    int k = 16;
    while (k!=2) {
        s = erase(s);
        // cout << "s " << s << endl;
        long long t = ktod(s, k);
        // cout << "t k " << t << " " << k << endl;
        k /= 2;
        s = dtok(t, k);
        ans = s;
        // cout << "ans: "  << ans << endl;
    }
    cout << ans << endl;
    return 0;
}

【运行结果】

F119
1111