关闭

高精度加法

标签: 代码函数全局变量
145人阅读 评论(0) 收藏 举报
分类:

题目描述

计算若干大整数的和

输入

输入第一个数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;
}





2
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:32085次
    • 积分:2252
    • 等级:
    • 排名:第16686名
    • 原创:184篇
    • 转载:1篇
    • 译文:0篇
    • 评论:10条
    最新评论