1151: 大整数加法

Description

比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

Input

输入数据有多组。首先输入一个整数T，表示有T组输入。

每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。

Output

对于每组输入，输出两个整数的和，单独占一行。

Sample Input

2

1 2

112233445566778899 998877665544332211

Sample Output

31111111111111111110

HINT

Source

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1001
int main()
{
    char ch1[N], ch2[N];
    int  num1[N], num2[N];
    int n, i, len1, len2, j, max, k ;
    scanf("%d", &n);
    for(i=1; i<=n; i++)
    {
        memset(ch1, 0, sizeof(ch1));
        memset(ch2, 0, sizeof(ch2));
        memset(num1, 0, sizeof(num1));
        memset(num2, 0, sizeof(num2));
        scanf("%s", ch1);
        scanf("%s", ch2);
        len1 = strlen(ch1);
        len2 = strlen(ch2);
        k=0;
        for(j = len1 - 1; j >= 0; j--)
            num1[k++] = ch1[j] - '0';

        k=0;
        for(j = len2 - 1; j >= 0; j--)
            num2[k++] = ch2[j] - '0';

        max = len1 > len2 ? len1 : len2;
        for(j = 0; j < max; j++)
        {
            num1[j]+=num2[j];
            if(num1[j]>=10)
            {
                num1[j]-=10;
                num1[j+1]++;
            }
        }
        if(num1[max])
            printf("%d", num1[max]);
        for(j = max-1; j >= 0; j--)
            printf("%d", num1[j]);
        printf("\n");
    }
    return 0;
}