【算法笔记】Problem C 进制转换

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

思路：

30位的十位数如果采用普通整形存储是存不下的，因此只能用数组来存储每一位数字，由于是转换成二进制，除基取余法可以实现，余数只有0和1，除法也只需要分别拿有效数据第一位来判断奇偶，奇数的话就给下一位加10。

代码：

#include <cstdio>

int main() {
	char n[40];
	int n_int[40];
	char binary[1024];
	while (gets_s(n)) {
		int num = 0;
		int lenth = strlen(n);
		for (int i = 0; i < lenth; i++) {//转存为int数组，便于计算
			n_int[i] = n[i] - '0';
		}
		int j = 0;//j为当前第一个有效位置
		do 
		{
			binary[num++] = '0' + (n_int[lenth - 1] % 2);
			for (int i = j; i < lenth; i++) {
				if ((n_int[i] % 2) && (i != lenth - 1)) {
					n_int[i + 1] += 10;
				}
				n_int[i] /= 2;
			}
			for (; j < lenth && !n_int[j]; j++);//寻找新的有效位置
		} while (j < lenth);

		for (int i = num - 1; i > -1; i--) {
			printf("%d", binary[i] - '0');
		}
		printf("\n");
	}

	return 0;
}