《算法笔记》3.5小节——入门模拟-＞进制转换 问题 C: 进制转换

问题 C: 进制转换

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出

每行输出对应的二进制数。

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

#include <cstring>
#include <iostream>
#include <stack>

using namespace std;

int main() {
    string a;
    int b[35];
    stack<int> stack;
    while (cin >> a) {
        int count = 0;
        int remainder = 0;
        for (int i = 0; i < a.size(); ++i) {
            b[i] = a[i] - '0';
        }
        while (count < a.size()) {
            int ans = 0;
            for (int i = count; i < a.size(); ++i) {
                remainder = (ans * 10 + b[i]) % 2;
                b[i] = (ans * 10 + b[i]) / 2;
                ans = remainder;
            }
            stack.push(remainder);
            while (!b[count] and count < a.size()) count++;
        }
        while (!stack.empty()) {
            cout << stack.top();
            stack.pop();
        }
        cout << endl;
    }
    return 0;
}