题目1138：进制转换 （大数据10进制到2进制）

题目描述：

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

输入：

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出：

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

样例输入：

0
1
3
8

样例输出：

0
1
11
1000

//思路：

  十进制数位数超过30位，数太大。用字符数组来存放。转换为二进制时，每一次数组最后一位取余存入新数组，然后十进制数从第一位开始，判断当前是奇数还是偶数，奇数则下一位的进位位位10，偶数则为0，然后加上前一次求得的进位位（一开始设为0）再除以二，。

相当于连续除以二求余

思路稍微有点绕，java有直接转化为二进制的算法真是太爽了。

#include <stdio.h>

int main(){
	char n[40], buf[200];
	int num[40], len, i, len_str, c, tmp, j;
	while (scanf("%s", n) != EOF){
		for (len = 0; n[len]; len++){
			num[len] = n[len] - '0';
		}
		i = 0, len_str = 0;
		while (i < len){
			buf[len_str++] = num[len - 1] % 2 + '0';
			c = 0;
			for (j = i; j < len; j++){
				tmp = num[j];
				num[j] = (num[j] + c) / 2;
				if (tmp & 1){//二进制位与运算，判断tmp是否为奇数
					c = 10;
				}
				else
					c = 0;
			}
			if (num[i] == 0)
				i++;
		}
		for (int j = len_str - 1; j >= 0; j--){
			printf("%c", buf[j]);
		}
		printf("\n");
	}
	return 0;
}