SDNUOJ——1211.使用栈实现进制转换

问题虫洞：1211.使用栈实现进制转换

 

黑洞内窥：

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

 

思路光年：

模拟

 

ACcode：

#include<stdio.h>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<math.h>
#include<stack>
#include<vector>
#include<map>
using namespace std;
typedef long long ll;
#define MAXN 100005*2
#define INF 0x3f3f3f3f//将近int类型最大数的一半，而且乘2不会爆int
#define MOD 1000000007 // MOD%4 = 3
const double pi = acos(-1.0);
const double eps = 1e-6;

int main()
{
    string s;
    while(cin >> s)
    {
        stack<char>st;
        while(s > "0")
        {
            int ans = 0, yv = 0, len = s.size(), is=0;
            for(int i=0; i<len; ++i)        //大数mod2，且/2
            {
                ans = yv*10 + s[i] - '0';
                s[i] = ans/2 + '0';
                yv = ans%2;
            }
            st.push(yv+'0');                //余数进栈
            while(s[is] == '0')            //去掉前导零
                is++;
            s.erase(0, is);
        }
        while(!st.empty())
        {
            char cnt = st.top();
            st.pop();
            cout << cnt;
        }
        cout << '\n';
    }
    return 0;
}