高精度加法

题目描述

计算若干大整数的和

输入

输入第一个数T，代表有T组测试数据

每组第一行为一个整数n，代表有n个整数相加

接下来是n行，每行一个正整数。

输出

每组输出一行，为这组数据n个整数的和。

样例输入

2

3

1073741824

1073741824

1073741824

1

2147483647

样例输出

3221225472

2147483647

解题思路

因为题中多少个数据相加是不确定的，所以可以写一个两数相加的函数，然后每多一个加数就调用一次这个子函数，然而需要使用上一个函数的计算结果，所以将 结果数组e 定义为全局变量，输出结果的时候用到的 总共有的位数p 也分别在子函数和主函数都用到了，于是也定义为全局变量。

代码

#include <cstdio>
#include<string.h>
using namespace std;
int p;//定义成全局变量，那么不管是子函数还是主函数里改变其值都可以全局使用
int e[1000];//主函数中需要引用e

void sum(char a[1000],char b[1000])
{

    int c[1000]={},d[1000]={};
    int len1,len2;
    int i;
    int j=0;

    len1=strlen(a);
    len2=strlen(b);
    for(i=len1-1;i>=0;--i)
    {
        c[j++]=a[i]-'0';//因为个位加个位十位加十位（如123+12）所以需要将数都倒着存在新数组里进行相加
                        //又因为a是字符串存的是ascii码，所以减去‘0’即减去0的ascii码才是想要的数值。
    }
    j=0;
    for(i=len2-1;i>=0;--i)
    {
        d[j++]=b[i]-'0';
    }

    p=len1>len2?len1:len2;//找位数更大的那个进行进位操作。
    for(i=0;i<p;++i)
    {
        e[i]=c[i]+d[i];
    }

    for(i=0;i<p;++i)
    {
        e[i+1]+= e[i]/10;//注意是+=
        e[i]=e[i]%10;

        while(e[p]!=0)
        {
            p++;
        }
    }

}




int main()
{
    int t,n;
    printf("%d",'\0');
    scanf("%d",&t);


    while(t--)
    {

        char a[1000],b[1000];
        scanf("%d",&n);
        if(n==1)
        {
            scanf("%s",a);
            printf("%s\n",a);
        }
        else
        {

            scanf("%s",a);
            scanf("%s",b);
            sum(a,b);
            n=n-2;
            for(;n>0;n--)
            {

                char c[1000]={};
                scanf("%s",b);
                //int len;
                //len=strlen(e);  //这里用求长度函数不能用，因为e是int型没有自动存入\0;
                                  //即使是char e，e也不能用此函数因为e存的是ascii码，有一步取余操作，假如存的ascii码是10，对10取余后得出结果是\0的ascii码0，而strlen函数遇到\0结束，长度可能不对
                for(int i=0;i<p;++i)
                {
                    c[i]=e[p-1-i]+'0';//因为在sum函数中已经将e进行了一次减‘0’，再使用sum的时候又会进行一次减‘0’，所以需要加上‘0’
                }

                sum(c,b);
            }
            for(int i=p-1;i>=0;--i)
                printf("%d",e[i]);
                printf("\n");
                memset(e,0,sizeof(e));//每次循环都要初始化e
        }

    }


    return 0;
}