1151: 大整数加法

题目描述

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

输入

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

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

输出

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

样例输入 Copy

2
1 2
112233445566778899 998877665544332211

样例输出 Copy

3
1111111111111111110

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<algorithm>
using namespace std;
int main(void){
	int t;
	cin >> t;
	char a[1100],b[1100];
	int num1[1100],num2[1100],sum[1100] = {0};
	while(t--){
		memset(a,'\0',sizeof(a));    //对数组进行刷新
		memset(b,'\0',sizeof(b));
		memset(num1,0,sizeof(num1));
		memset(num2,0,sizeof(num2));
		memset(sum,0,sizeof(sum));
		scanf("%s",&a);
		scanf("%s",&b);
		int len1 = strlen(a);
		int len2 = strlen(b);
		int len = len1 < len2 ? len2 : len1;
		for(int i = 0,j = len1 - 1; i < len1; i++,j--){
			num1[j] = a[i] - '0';//将数组逆序排列防止越界
			}
		for(int i = 0,j = len2 - 1; i < len2; i++, j--){
			num2[j] = b[i] - '0';
		}
		for(int i = 0; i < len; i++){
			sum[i] += (num1[i]+num2[i]);
			if(sum[i] >= 10){
				sum[i] -= 10;//逢十进一
				sum[i+1] ++;
			}
		}
		if(sum[len] > 0)//超出len的输出
			cout << sum[len];
		for(int i = len - 1; i >= 0; i--)
			cout << sum[i];
		cout << endl; 
	}
}