A+B大数运算

基础加法大数运算：

[https://vjudge.net/problem/HDU-1002]

题目：

输入两个长度不超过1000的整数求出sum。

思路：

由于数字很大不能直接加，用字符串形式输入，分离每个字符（a[i]=sa[i]-'0',b[i]同理），并分别存入两个数组，再选取len=max(alen,blen);

从个位开始进行加，注意进位即可。

代码：

/*A+B大数运算*/

#include<bits/stdc++.h>

using namespace std;

int main(){

	string sa,sb;

	int a[1005],b[1005];

	int t,i,j;

	cin>>t;

	for(int k=1;k<=t;k++){

		memset(a,0,sizeof(a));

		memset(b,0,sizeof(b));

		j=0;

		cin>>sa>>sb;

		int alen=sa.length(),blen=sb.length();

		for(i=alen-1;i>=0;i--)

		a[j++]=sa[i]-'0';

		j=0;

		for(i=blen-1;i>=0;i--)

		b[j++]=sb[i]-'0';

		int tem=0;

		int len=max(alen,blen);

		for(i=0;i<len;i++){

			a[i]+=b[i]+tem;

			tem=a[i]/10;

			a[i]%=10;

		}

		if(tem>0) a[len++]=tem;

		if(k!=1)

		cout<<endl;

		printf("Case %d:\n", k);

        cout<<sa<<" + "<<sb<<" = ";

		for(i=len-1;i>=0;i--)

		cout<<a[i];

		cout<<endl;

	}

	return 0;

}