题解 | #进制转换#

//要点：1.int个位->char的强制类型转换容易出问题，毕竟一个32位一个8位估计直接截断？所以用加减'0'才是正道doge
//2.模拟除法过程
#include <iostream>
#include<string>
using namespace std;
string divide(string s,int n)
{
    int length=s.length();
    int remainder=0;
    for(int i=0;i<length;i++)
    {
        int current=remainder*10+s[i]-'0';
        remainder=current%n;
        s[i]=current/n+'0';
        //cout<<remainder<<endl;
        //cout<<"test1"<<endl;
    }
    //cout<<s<<endl;
    
    int i=0;
    while(s[i]=='0')i++;
    return s.substr(i);
}
void Decimal_to_Binary(string s)
{
    string s1;
    while(s.size()!=0)
    {
        int index=s.size()-1;
        char c=(s[index]-'0')%2+'0';
        s1.push_back(c);
        s=divide(s,2);
        //cout<<"test2:"<<s<<endl;
        //无法输出，说明divide出问题了
    }
    for(int i=s1.size()-1;i>=0;i--)cout<<s1[i];
    cout<<endl;
}
int main() {
    string s;
    while (cin >> s) { // 注意 while 处理多个 case
        Decimal_to_Binary(s);
    }
}
// 64 位输出请用 printf("%lld")