问题虫洞: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;
}