初级高精度算法

第一篇..

一. 先贴题目

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[100];    char num2[100];    int inum1[100]={0};    int inum2[100] = {0};    //初始化很重要！    int len1,len2,max;    int i,j;    gets(num1);    gets(num2);    len1 = strlen(num1);    len2 = strlen(num2);    for(i=0,j=len1-1;i<len1;i++,j--)    {        inum1[j] = num1[i]-'0';    }    for(i=0,j=len2-1;i<len2;i++,j--)    {        inum2[j] = num2[i]-'0';    }    //倒着进入，因为要考虑进位的情况    max = len1>len2?len1:len2;   //获取两个数组中的最大长度    for(i=0;i<max;i++)    {        if(inum1[i]+inum2[i]>=10)        {            inum1[i+1]++;            inum1[i] =inum1[i]+inum2[i]-10;        }        else        {            inum1[i] =inum1[i]+inum2[i];        }    }    if(num1[max]==0) max = max-1;    //考虑进位那一位    for(i=max;i>=0;i--)    {        printf("%d",inum1[i]);    }    //倒着输出    return 0;}