进制转换 (清华大学考研机试)

---

题目

本题链接：进制转换 (清华大学考研机试)

本博客给出本题截图：

AC代码

代码解释：高精度 + 进制转换，高精度详见：高精度运算，关于高精度的模板，详见：高精度算法模板，直接背过即可，本文中的进制转换为10进制转2进制，转换的原理为每次除以2，取余数，直到为0，最后把余数倒序输出即可，res为最后的结果，res每次只需要存储A[0] % 2，因为每次的余数只会和各位的奇偶有关.

代码：

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

vector<int> div(vector<int> A, int b)
{
    vector<int> C;
    for (int i = A.size() - 1, r = 0; i >= 0; i -- )
    {
        r = r * 10 + A[i];
        C.push_back(r / b);
        r %= b;
    }
    
    reverse(C.begin(), C.end());
    while (C.size() && C.back() == 0) C.pop_back();
    
    return C;
}

int main()
{
    string s;
    while (cin >> s)
    {
        vector<int> A;
        for (int i = 0; i < s.size(); i ++ )
            A.push_back(s[s.size() - i - 1] - '0');
            
        string res;
        while (A.size())
        {
            res += to_string(A[0] % 2);
            A = div(A, 2);
        }
        
        reverse(res.begin(), res.end());
        cout << res << endl;
    }
    
    return 0;
}

---