1151: 大整数加法

1151: 大整数加法

题目描述
比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。
输入
输入数据有多组。首先输入一个整数T，表示有T组输入。
每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。
输出
对于每组输入，输出两个整数的和，单独占一行。
样例输入 Copy
2
1 2
112233445566778899 998877665544332211
样例输出 Copy
3
1111111111111111110
来源/分类

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define N 1001
/* 大整数加法，以字符串的形式进行 先逆序,这样方便从个位计算 a,b,c,r数组分别表示加数,加数,对和求余,进位 */

int main(){
    
    int t,m,n,max=0;
    scanf("%d",&t);
    char s1[N],s2[N];
    int a[N],b[N],c[N],r[N];

    while(t--){
    
        scanf("%s%s",&s1,&s2);
        m=strlen(s1);
        n=strlen(s2);
        
        //结果的位数<=两者较大的那个
        if(m<n) max=n;
        else max=m;
        
        //每次都要置为0
        for(int i=0;i<=max;i++){
    
            a[i]=b[i]=c[i]=r[i]=0;
        }
        
        //将字符串逆序且将字符型改为int
        for(int i=0;i<m;i++){
    
            a[m-i-1]=s1[i]-'0';
        }
        for(int i=0;i<n;i++){
    
            b[n-i-1]=s2[i]-'0';
        }
        
        
        for(int i=0;i<=max;i++){
    
        	//直接+c[i]，再求余数，并保存在r[i]
            r[i]=(a[i]+b[i]+c[i])%10;
            //若有进位,c[i+1]就是从0改为进位数
            if((a[i]+b[i]+c[i])/10!=0) c[i+1]=(a[i]+b[i]+c[i])/10;
        }
        
        //最后一位不一定有进位，即c[max]有可能为0
        if(r[max]!=0) printf("%d",r[max]);
        for(int i=max-1;i>=0;i--){
    
            printf("%d",r[i]);
        }
        printf("\n");
    }
    return 0;
}