codeup之进制转换（大数的进制转换

原创已于 2022-03-02 19:43:17 修改 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #算法

于 2022-02-07 14:38:35 首次发布

pat 专栏收录该内容

246 篇文章

订阅专栏

该博客介绍了一个程序设计问题，要求将长度不超过30位的十进制非负整数转换为二进制形式。提供的C语言解决方案通过将输入的大数视为字符串，逐位进行除法操作，最终输出二进制结果。这种方法适用于处理超过long long型表示范围的大数。

题目描述

将一个长度最多为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;
}