CodeUp中的大数进制转换技术详解

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入

多组数据&＃xff0c;每行为一个长度不超过30位的十进制非负整数。
&＃xff08;注意是10进制数字的个数可能有30个&＃xff0c;而非30bits的整数&＃xff09;

输出

每行输出对应的二进制数。

样例输入 Copy

985
211
1126

样例输出 Copy

1111011001
11010011
10001100110

idea

long long型表示范围为10^ 18&＃xff0c;本题的10^ 30显然远超&＃xff0c;属于
把输入的大数视为一个字符串&＃xff0c;逐位来做除法

solution

#include
#include
int main(){char m[100];int n[100];while(scanf("%s", m) !&＃61; EOF){int k &＃61; strlen(m), l &＃61; k, num &＃61; 0;while(l > 0){n[num &＃43;&＃43;] &＃61; (m[k - 1] - &＃39;0&＃39;) % 2;int c &＃61; 0;for(int i &＃61; 0; i < k; i &＃43;&＃43;){int s &＃61; ((m[i] - &＃39;0&＃39;) &＃43; c * 10) / 2;c &＃61; (m[i] - &＃39;0&＃39;) % 2;m[i] &＃61; s &＃43; &＃39;0&＃39;;}while(m[k - l] &＃61;&＃61; &＃39;0&＃39;)l --;}for(int i &＃61; num - 1; i >&＃61; 0; i --)printf("%d", n[i]);printf("\n");}return 0;
}