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;
}