暑假练习第一场A

啊哈哈哈哈，今年又没挂科！
为了庆祝，我们来讲一个有趣的故事吧！有一天，涂山苏苏接到了一个新的红线仙任务：帮助沙狐和军娘完成转世续缘。但是苏苏完全不知道该怎么办，于是她准备求助他的月初哥哥。认钱不认人的白月初怎么可能随便帮人呢？他要求苏苏付报酬。苏苏找遍全身，然后摸头傻笑：哈哈，出门太急，忘记带钱了！
白月初准备离开，此时苏苏说：只有很多很多五彩棒……
“成交！”一听到五彩棒，眼睛都闪光了。
苏苏有一个百宝袋，里面装了无数的五彩棒，白月初开口要价两把五彩棒。于是苏苏就分两次从百宝袋拿出两把五彩棒。此时她想知道一共拿出了多少五彩棒，但你也知道，苏苏比较蠢，就唯有请你来算了。
计算两次拿出的五彩棒的总和！

Input输入的第一行是一个整数T（1<=T<=20)表示测试组数。
接下来T行，每行是两个数，分别是前后从百宝袋中取出的五彩棒数量，注意，百宝袋容量无限，一次可能取出很多很多五彩棒。样例保证每个数不超过1000位。
Output对于每个测试样例，输出两行。第一行是"Case #:"，#是第#组数据的意思，第二行输出“A + B = SUM”，注意空格。注意每两组测试样例之间有一个空行。
Sample Input

2
1 2
112233445566778899 998877665544332211

Sample Output

Case 1:
1 + 2 = 3

Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110

思路：

这题一开始觉得挺简单就是直接a+b即可。后来错了几次之后发现数字太大，所以改用字符串倒序存储（倒序是为了防止最高位有进位）

源码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    long long int n, len1[21], len2[21], len[21], sum1[21][1002] = { 0 }, sum2[21][1002] = { 0 };   //写成二维数组的形式是为//了方便后面输出的时候统一输出
    cin >> n;
    int i, j;
    char a1[21][1002], a2[21][1002];
    for (int k = 0; k < n; k++)
    {
        cin >> a1[k] >> a2[k];
        len1[k] = strlen(a1[k]); len2[k] = strlen(a2[k]);       //求出长度，方便倒序存储
        len[k] = len1[k]>len2[k] ? len1[k] : len2[k];            //得到最大长度
        for (i = len1[k] - 1, j = 0; i >= 0; i--, j++)
            sum1[k][j] = a1[k][i] - '0';                                      //把第一个字符串改成整形数的形式存储
        for (i = len2[k] - 1, j = 0; i >= 0; i--, j++)
            sum2[k][j] = a2[k][i] - '0';                                    //同理
        for (i = 0; i <= len[k];i++)
        {
          sum1[k][i] = sum1[k][i]+sum2[k][i];                        //进行相加
          if (sum1[k][i] > 9)
         {
            sum1[k][i] = sum1[k][i]-10;                                        //    大于10的话就进位
            sum1[k][i + 1]++;
          }
        }
        if (sum1[k][len[k]] != 0)                                                //最后一位大于10的话数组长度加1
            len[k]++;
    }
    for (int q = 0; q < n; q++)
    {
        cout << "Case " << q + 1 << ":" << endl;
        cout << a1[q] << " + " << a2[q] << " = ";
        for (i = len[q] - 1; i >= 0; i--)                                            //倒序输出
            cout<<sum1[q][i];
        cout << endl;
        if (q != n - 1)cout << endl;
    }
    return 0;
}