ZZULIOJ:1151: 大整数加法

1151: 大整数加法

时间限制: 1 Sec  内存限制: 128 MB
[状态] [讨论版] [提交] [命题人:admin]

题目描述

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

输入

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

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

输出

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

样例输入 Copy

2
1 2
112233445566778899 998877665544332211

样例输出 Copy

3
1111111111111111110

参考代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<ctype.h>
#define N 1001
int main()
{
    char ch1[N], ch2[N];
    int num1[N], num2[N];
    int i, j, max, n, a, b, 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);
 
       a=strlen(ch1);
       b=strlen(ch2);
 
       k=0;
       for(j=a-1;j>=0;j--)
       {
           num1[k++]=ch1[j]-'0';
       }
       k=0;
       for(j=b-1;j>=0;j--)
       {
           num2[k++]=ch2[j]-'0';
       }
 
       if(a>b) max=a;
       else max=b;
 
       for(j=0;j<max;j++)
       {
           num1[j]=num1[j]+num2[j];
           if(num1[j]>=10)
           {
               num1[j]=num1[j]-10;
               num1[j+1]++;
           }
       }
       if(num1[max]!=0)
        printf("%d", num1[max]);
       for(j=max-1;j>=0;j--)
        printf("%d", num1[j]);
        printf("\n");
 
    }
    return 0;
}