C/C++的(大数)进制转换面试题解答
程序员文章站
2022-03-08 23:16:46
题目描述:大数进制转换
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30...
题目描述:大数进制转换
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)
输出
每行输出对应的二进制数。
样例输入
985
211
1126
样例输出
1111011001
11010011
10001100110
#include <iostream> #include <cstring> using namespace std; int main() { char str[31]; while(cin>>str) { int sum = 1, l = strlen(str); char ans[100] = {}; int i,d, j = 0; while(sum) { sum = 0; for (i = 0 ; i < l; i++) { d = (str[i] - '0') / 2; sum += d; if (i == l -1) ans[j++] = (str[i] - '0') %2 +'0'; else str[i+1] += (str[i] - '0') %2 *10; str[i] = d + '0'; } } for (int k = strlen(ans)-1; k >= 0; k--) cout<<ans[k]; cout<<endl; } return 0; }
上一篇: mybatis 事务回滚配置操作
下一篇: 云开发基础第四章-云计算影响与市场