codeup之进制转换(大数的进制转换
题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)
输出
每行输出对应的二进制数。
样例输入 Copy
985
211
1126
样例输出 Copy
1111011001
11010011
10001100110
idea
long long型表示范围为10^ 18,本题的10^ 30显然远超,属于
把输入的大数视为一个字符串,逐位来做除法
solution
#include <stdio.h>
#include <string.h>
int main(){
char m[100];
int n[100];
while(scanf("%s", m) != EOF){
int k = strlen(m), l = k, num = 0;
while(l > 0){
n[num ++] = (m[k - 1] - '0') % 2;
int c = 0;
for(int i = 0; i < k; i ++){
int s = ((m[i] - '0') + c * 10) / 2;
c = (m[i] - '0') % 2;
m[i] = s + '0';
}
while(m[k - l] == '0')
l --;
}
for(int i = num - 1; i >= 0; i --)
printf("%d", n[i]);
printf("\n");
}
return 0;
}