大数进制转换

大数进制转换

算法思想：浅谈大数的进制转换

代码：

#include <stdio.h>
#include <string.h>
int main() {
	char m[32];
	int len;
	while (scanf("%s", &m) != EOF) {
		len = strlen(m);  //记录输入长度
		int sum = 1, size = 0;
		char n[100]; //用来存储二进制数
		while (sum) {
			sum = 0; //判断循环跳出条件
            //逐位除以2
			for (int i = 0; i < len; i++) {
				int x = m[i] - '0';
				int d = x / 2;
				sum += d;
				if (i < len - 1) {
					m[i + 1] = x % 2 * 10 + m[i + 1];
				}
				if (i == len - 1) {
					n[size++] = x % 2 + '0';
				}
				m[i] = d + '0';
			}

		}
		for (int i = size - 1; i >= 0; i--) {
			printf("%c", n[i]);
		}
		printf("\n");
	}
	return 0;
}