題目描述：

將一個長度最多為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;
}