高精度加法

原创 2015年11月25日 19:16:00

题目描述

计算若干大整数的和

输入

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





版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C语言-高精度加法

  • 2014-11-13 09:41
  • 686B
  • 下载

高精度加法的C++实现

  • 2010-12-06 18:51
  • 936B
  • 下载

高精度加法模板

#include #include #include using namespace std; int additive(int a[], int len1, int b[], int len2, i...

高精度加法

  • 2012-11-27 22:11
  • 697B
  • 下载

hdu1250高精度加法

HDU-1753 实数高精度加法

/* * hdu-1753 daming a+b * mike-w * 2012-5-23 */ #include #include #include #define MAX_SIZE 45...

【高精度】被限制的加法,石油大学

高精度】被限制的加法

信息奥赛高精度加法

  • 2015-10-19 21:57
  • 264KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)