大数加法

题目链接：大数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;
}