题目来源: https://www.nowcoder.com/pat/6/problem/4048 转自自牛客网(卧槽,差点侵权了。) 通读题意之后,提出如下问题: 1、两整数范围都比较大,两者和可能更大,需要用哪种数据类型表示? 2、关于数之间的进制转换如何实现?
1、在题目给出的整数中A和B都是30位二进制数之内,A+B最多也不超过31位,所以用int型表示是可以的。但是十进制转二进制,转化后的二进制数要用十进制的形式显示出,即使是long long型数据也不够。所以我们不能用数值类型来存储转化后的结果。 复习语法: 1、C语言中表示整数有3种类型:short(16)、int(32)(int=long)、long long (64)编程题目中常常会有数值溢出的错误,解决方式往往是数据类型扩大。给出这三类数的取值范围: https://blog.csdn.net/niuox/article/details/8231945 2、十进制要想转化为其他进制,思路和取该数的各位数字是一样的,先除以要转化的进制D,余数就是转化后数的低位,商作为下一次除法的除数,依次取模后自除D,将余数从低位到高位连起,就是转化后的进制数。 起初是想通过一般的整数类型数据来存储的,但是上面提到10进制转2进制的时候数值会超出范围,所以改用字符串来存储大整数,但是这里存储进制数是从高位到低位,所以这里必须逆序输出这个数组。 (一般整数类型int、long long都存储不下的大整数时,可以用字符串存储这个数字,只要将相应的字符和权值进制转化即可,这是大整数存储的基本思路之一,很多题目涉及大整数都是用字符串存储。) 2、C语言中提供了一些处理字符串数组的函数,包含在<string.h>头文件中 字符串的逆序输出用到了strlen(字符数组基地址)这个函数,注意它计算的是字符串数组出去‘\0’之后的有效长度。