gaojingdu.cpp

本程序是程序设计大赛的经典问题之一:解决大整数的计算功能.

#include<iostream>
using namespace std;
int main()
{
	int A[1000],B[1000],C[1000];
	int n;
	char a;
    cin>>n;
	getchar();
	for(int i=0;i<n;i++)
	{
		for(int m=0;m<1000;m++)
		A[m]=B[m]=C[m]=0;
		int j=0,k=0;
		while((a=getchar())!=' ')
		{
			A[j++]=a-'0';
		}
		while((a=getchar())!='\n')
		{
			B[k++]=a-'0';
		}
		int t,max;
		if(j<k)
		{
			t=j;
		    max=k;
		}
		else
		{
			t=k;
			max=j;
		}
		for(int h=max;h>=1;h--)
		{
			C[h-1]+=A[j-1]+B[k-1];
			if(C[h]>9)
			{
				C[h]-=10;
				C[h-1]++;
			}
		}
	    h--;
		if(C[h]>9)
			{
				C[h]-=10;
				C[h-1]++;
			}
	
		for(int g=0;g<max;g++)
		{
		cout<<C[g];
		}
		cout<<endl;	
	}
	return 0;

}