大数加法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41181771/article/details/79970575

题目链接:大数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;
}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页