文章目录
- 题目
- AC代码
题目
本题链接：进制转换 (清华大学考研机试)
本博客给出本题截图：
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; }
