SDNUOJ1211.使用栈实现进制转换

使用栈将一个很长（>30）的十进制数转换为二进制数

学习除法模拟的过程

大数的操作都是把 char 转换成 int数组， 然后模拟

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 1e6;
int buf[N], num[N];
int main(){
    //std::ios::sync_with_stdio(false);
    //std::cin.tie(nullptr);
    string s;
    while(getline(cin, s))
    {
        int len = (int)s.size();
        for (int i = 0; i < (int)s.size(); i ++ ) {
            num[i] = s[i] - '0';
        }

        //双指针开始模拟，以下是整个除法的模拟过程
        int i = 0, cnt = 0, tmp;
        while(i < len)
        {
            buf[cnt ++ ] = num[len - 1] % 2;//每次取出来一个值
        
            int c = 0;
            for (int j = i; j < len; j ++ ) {
                tmp = num[j];
                num[j] = (num[j] + c) / 2; // c 是上一位的值
                if(tmp & 1) {
                    c = 10; 
     //如果当前位 % 2 = 1， 则下一位要加上 10 * 余数后再 / 2，这个过程同理于所有除法运算
                } else c = 0;
            }
            if(num[i] == 0) i ++;
        }
         // cout <<cnt << '\n';
        for (int j = cnt - 1; j >= 0; j -- ) {
            cout << buf[j];
        }
        cout << '\n';
    }   
    return 0;
}