第一篇..
一. 先贴题目
1046 计算高精度加法
由键盘输入两个位数很长的整数(一行一个,最多不超过80位),试计算并输出这两个数的和。
输入样例
1234567890123456789353534532453453453434534
987654321098765324534534534534532
输出样例
1234567891111111110452299856987987987969066
提示
注意,一个普通的变量不能保存十多位长的整数
二. 思路分析
对于两个很长的整数相加,像这种是不可能用简单的int 或者是 long long 就能解决的问题,这里会用到字符串,也就是字符数组,之前做这道题的时候只知道大概是用字符串做,但是思路不明晰,现在回过头来看就觉得思路比较简单的。想要用字符数组存整数是可以实现的,也很简单,循环只要一位位存入即可。但是进位怎么处理,所以我们要考虑倒着存入字符数组里,字符 – ‘0’ == 数字;
这里注意我们既然倒着存入了,那么结果也该倒着输出每一位来,倒的开头要考虑进位的那一位,如果是0,就直接往下跳一位,如果不是0,就从进位那里开始输出。
必须注意到数组一定要先全部初始化为0,同时也要考虑字符串结尾的’\0’。
三.具体代码实现
#include <stdio.h>
#include <stdli