初级高精度算法

第一篇..

一. 先贴题目

1046 计算高精度加法

由键盘输入两个位数很长的整数（一行一个，最多不超过80位），试计算并输出这两个数的和。

输入样例
1234567890123456789353534532453453453434534
987654321098765324534534534534532

输出样例
1234567891111111110452299856987987987969066

提示
注意，一个普通的变量不能保存十多位长的整数

二. 思路分析

对于两个很长的整数相加，像这种是不可能用简单的int 或者是 long long 就能解决的问题，这里会用到字符串，也就是字符数组，之前做这道题的时候只知道大概是用字符串做，但是思路不明晰，现在回过头来看就觉得思路比较简单的。想要用字符数组存整数是可以实现的，也很简单，循环只要一位位存入即可。但是进位怎么处理，所以我们要考虑倒着存入字符数组里，字符 – ‘0’ == 数字；
这里注意我们既然倒着存入了，那么结果也该倒着输出每一位来，倒的开头要考虑进位的那一位，如果是0，就直接往下跳一位，如果不是0，就从进位那里开始输出。
必须注意到数组一定要先全部初始化为0，同时也要考虑字符串结尾的’\0’。

三.具体代码实现

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    char num1[