题解 | #进制转换#

• 思路：除2取余，用栈逆序输出余数
• 由于数据较大，要自定义字符串除法

#include<iostream>
#include<stack>
#include<string>
using namespace std;
stack<int>bin; //余数栈
string s;

int getdiv(string &s){//返回除以2的余数
    int k=0;
    int answer=(s[s.size()-1]-'0')%2;
    for(int i=0;i<s.size();i++){//字符串除以2
    	int cur=s[i]-'0'+k*10;//本位的数+上一位的余数*10
        s[i]=cur/2+'0';
        k=cur%2;
    }
    int pos=0;
    while(s[pos]=='0')pos++;
    s=s.substr(pos);//去掉前面多余的0
    return answer;
}

int main(){
    int t;
    while(cin>>s){
        while(s.size()!=0){
            bin.push(getdiv(s));//余数入栈
        }
        while(bin.size()!=0){//输出
            printf("%d",bin.top());
            bin.pop();
        }
        printf("\n");
    }
    return 0;
}