大数加法

标签: 算法
33人阅读 评论(0) 收藏 举报
分类:

题目链接:大数a+b

题目描述

a+b

输入

一个 m 代表多少组数据

每组两个数a b,空格隔开,每个数小于1000位

输出

a+b的和。。并换行。

样例输入

5
123456 123456
654321 654321
987654321123456789 987654321123456789
111111111111111111111111111111111111112222222222222222222222222222222333333333333333333333
9999999999999999999999999999999998888888888888888888888887777777777777777777777777777777
111111111 111111111111

样例输出

246912
1308642
1975308642246913578
121111111111111111111111111111111110001111111111111111111110000000000111111111111111111110
111222222222

解题思路:

题意也就是简单计算一个a+b,但是,输入的数会特别特别大,而且会溢出long long int,所以用普通的方法是不能做的,所以就需要用数组来存,然后进行计算,再对数组里面元素输出。

代码篇:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    char arr[1000],brr[1000];///用来接收大数;
    int a[1000],b[1000],n,i;
    cin >> n;
    while(n--)
    {
        int count=0,flag=0;///count表示位数;
        memset(a,0,sizeof(a));///每次进行转换之前,一定要先清空数组;
        memset(b,0,sizeof(b));
        cin >> arr >> brr;
        for(i=0; i<strlen(arr); i++)///将两个大数转到int型数组里面;
            a[i]=arr[strlen(arr)-1-i]-'0';
        for(i=0; i<strlen(brr); i++)
            b[i]=brr[strlen(brr)-1-i]-'0';
        if(strlen(arr)>strlen(brr))///将flag定为两个位数中相对大的;
            count=strlen(arr);     ///后期求和和输出时易处理;
        else
            count=strlen(brr);
        for(i=0; i<count; i++)
        {
            a[i]+=b[i];///求和;
            if(a[i]>=10)///进位;
            {
                a[i+1]++;
                a[i]-=10;
            }
        }
        for(i=count; i>=0; i--)
        {
            if(a[i]!=0)///从第一个不为0的数开始输出;
            {
                for(i=i; i>=0; i--)
                    cout << a[i];
                flag=1;
                break;
            }
        }
        if(flag==0)///当flag为0时,没有输出,此时和为0,就输出0;
            cout << "0";
        cout << endl;
    }
    return 0;
}
查看评论

大数相加法

  • 2012年03月18日 16:35
  • 2KB
  • 下载

大数加法程序

  • 2012年07月01日 21:16
  • 1KB
  • 下载

大数系列——大数加法

这几天专门学习了一下大数的有关计算方法,大数加减乘除模都会在后面讲到。 一、大数加法: 加法算是最简单的一类大数问题,先写上我的代码: #include #include using namespac...
  • sinyusin
  • sinyusin
  • 2016-08-21 19:20:04
  • 905

python(三) 大数加法

对于Python而言,自带了大数系统,所以直接相加即可; 顺便说一下Python的数据类型: (1)None :即为空类型 (2)Boolean类型:布尔类型,只有两个值, True(1)和Fa...
  • qq_33638791
  • qq_33638791
  • 2016-07-26 23:43:38
  • 286

大数加法运算算法

1.大数存储的实现:作为实现大数存储最常见的一类方法是利用数组。将一个有 n 位的大数存入数组 ,每个数组的一个元素表示一位十进制数。 2.大数加法运算 看下面一个例子:  1223456789...
  • liuyangdadi
  • liuyangdadi
  • 2016-02-12 10:03:20
  • 347

[ACM]模拟大数加法

Input 多组输入数据。 每组输入有两行,每行为一个非负的整数(可能包含前导零)。 所有整数位数不超过1234。 Output 对每组输入数据,输出一个整数a+b的和。请不要输出前导零。...
  • yuchenchenyi
  • yuchenchenyi
  • 2015-12-01 18:37:19
  • 453

大数——加法

最近,看了一个关于大数的视频,尝试写了一个大数的加法。把数字放到两个数组里面,在分别进行相加即可。#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;str...
  • qq_40727946
  • qq_40727946
  • 2018-02-05 20:44:12
  • 101

C语言大数运算-加法篇

前言: 本篇博客将分为4到5篇来和大家一块讨论大数的加减乘除,然后再将运算做成一个大数运算库。其中除法较为棘手,但如果作完前三个运算后就没有什么难度了。虽然大多主流的编程语言如java,c++,都有...
  • gd007he
  • gd007he
  • 2017-04-03 14:31:17
  • 1320

大数,高精度计算---大数加法

大数是算法语言中的数据类型无法表示的数,其位数超过最大数据类型所能表示的范围,所以,在处理大数问题时首先要考虑的是怎样存储大数,然后是在这种存储方式下其处理的实现方法。 一般情况下大数的存储是采用字符...
  • hitwhylz
  • hitwhylz
  • 2013-07-30 18:54:13
  • 4507

ACM~大数加法&&hdu题目样例

在c/c++中,大数运算运算是个令人头疼的事,现在笔者总结并给出字符串模拟大数加法分解析以及hdu题目案例分析及源代码。希望能够帮助到大家。 大整数加法的模拟,这里模拟小学生加法运算,用字符串储存大整...
  • u012435889
  • u012435889
  • 2014-10-11 18:28:06
  • 3403
    个人资料
    持之以恒
    等级:
    访问量: 573
    积分: 161
    排名: 108万+
    文章分类
    文章存档