题解 | #进制转换#
进制转换
https://www.nowcoder.com/practice/0337e32b1e5543a19fa380e36d9343d7
//要点: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")