1426: 大整数加法

1426: 大整数加法

1.描述

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

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

每组输入有两行，每行一个大整数。每个整数最多1000位。没有负数输入。

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

样例输入
2
1 2
112233445566778899 998877665544332211
样例输出
3
1111111111111111110

2.代码

#include<stdio.h>
#include<math.h>
#include <string.h>
int main()
{
    int n,x,y,i;
    char a[1001],b[1001];
    scanf("%d",&n);
    while(n--)
    {
        int a1[1001]= {0},b1[1001]= {0},c[1001]={0};
        int max;
        scanf("%s %s",a,b);
        x=strlen(a);
        y=strlen(b);
        for(i=0; i<x; i++)
        {
            a1[i]=a[i]-'0';
        }
        for(i=0; i<y; i++)
        {
            b1[i]=b[i]-'0';
        }
        max=x>y?x:y;
        for(i=1; i<=max; i++)
        {
            if(b1[i-1]+a1[i-1]>=10)
            {
                c[i]=(b1[i-1]+a1[i-1])%10;
                c[i-1]+=(b1[i-1]+a1[i-1])/10;
            }
            else
            {
                c[i]=a1[i-1]+b1[i-1];
            }
        }
        if(a1[0]+b1[0]>=10)
        {
            i=0;
        }
        else
        {
            i=1;
        }
        for(; i<=max; i++)
        {
            printf("%d",c[i]);
        }
        printf("\n");
    }
        return 0;
}