3.5c
/*题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出 每行输出对应的二进制数。 样例输入 985 211 1126 样例输出 1111011001 11010011 10001100110 */ #include <iostream> #include <string> #include <algorithm> using namespace std; string change(string str) { string ans = ""; int len = str.size(); for(int i=0; i<len; ) { int k=0; for(int j=i; j<len; j++) { int temp = (k*10 + str[j] - '0')%2; str[j] = (k*10 + str[j] - '0')/2 + '0'; k = temp; } ans += (k + '0'); while(str[i]=='0') i++; } return ans; } int main() { string num; while(cin >> num) { string ans = change(num); reverse(ans.begin(),ans.end()); cout << ans << endl; } return 0; }