高精度加法

原创 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++: 高精度加法与高精度减法

C++: 高精度加法与高精度减法标签:C++ 高精度加法 高精度减法by 小威威在学C语言的时候,我有实现过高精度乘法(想了解的戳它)。 其实高精度加法、减法比乘法简单多了,所以可以通过高精度乘法...
  • linwh8
  • linwh8
  • 2016年03月23日 17:21
  • 2982

使用C++的string实现高精度加法运算

对于超大数字的运算,用long long int仍然不能解决,这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。 本文讨论借助C++的string来实现高精度的运算。...
  • xyt8023y
  • xyt8023y
  • 2015年06月02日 20:58
  • 1830

用C++实现高精度数的加法

先说说高精度运算的概念: 是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个200位的数的和。这时,就要用到高精度算法了。(摘自百度百科)...
  • rl529014
  • rl529014
  • 2016年03月17日 19:37
  • 4599

C语言-高精度加法

  • 2014年11月13日 09:41
  • 686B
  • 下载

高精度加法的C++实现

  • 2010年12月06日 18:51
  • 936B
  • 下载

高精度加法

  • 2012年11月27日 22:11
  • 697B
  • 下载

hdu1250高精度加法

  • 2010年03月19日 08:40
  • 2KB
  • 下载

高精度算法(加法,乘法,除法,减法)

  • 2008年11月09日 14:17
  • 382KB
  • 下载

高精度加法、减法、乘法和除法

  • 2008年10月28日 21:28
  • 979KB
  • 下载

高精度加法演示

  • 2018年01月13日 20:11
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:高精度加法
举报原因:
原因补充:

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