大数的加法

大数的加法在ACM中经常出现，因为会有好多数字超过，int或是long的长度，超出它的限度。虽然有时可以用—int64来定义数字，但是——int64只有20位，如果数字更大超过20位，就不能用了。高精度的计算是必不可少的，有时题目的判定条件会告诉大家，这个数字的取值范围，很容易计算，计算出数字的位数会有多少。现在就要用高精度大数的计算了。主要思路是，把int型即数字定义成char数组，这样就算多少数字都可以输入输出，但是计算是在char【】中计算的，所以要考虑数组的长度，大小，前后...如：输入两串字符后，就要把一串的字符前后调位，就是数组头和尾换。这样就可以进行计算了。当然还有

for(i=0;i<len;i++)
  {
   a[i]+=b[i]; 
   a[i+1]+=a[i]/10;
   a[i]%=10;
  }这个只要是大数计算就可能用到的for（）循环。剩下的max（）、strlen（）都是些必须的东西，只有有思路，顺着思路，很容易就写出来了~输出时是输出第一个不为零的数，先从尾端找到头，然后输出就行了。

PS：希望大家多提宝贵意见，大家一起学习~~

#include<iostream>
#include<string>
using namespace std;
int max(int a,int b)
{
	int t;
	if(a>b)
		t=a;
	else
		t=b;
	return t;
}
int main()
{
	char n[100];
	char m[100];
	int a[100];
	int b[100];
	int t;
	for(t=0;t<=99;t++)
	{
		a[t]=0;
		b[t]=0;
	}
	while(cin>>n>>m)
	{
		int i,x,y,len,j=0,q;
		x=strlen(n);
		y=strlen(m);
		for(i=x-1;i>=0;i--)
			a[j++]=n[i]-'0';
		j=0;
		for(i=y-1;i>=0;i--)
			b[j++]=m[i]-'0';
		len=max(x,y);
		for(i=0;i<len;i++)
		{
			a[i]+=b[i];	
			a[i+1]+=a[i]/10;
			a[i]%=10;
		}
		for(i=99;i>=0;i--)
		{
			if(a[i]!=0)
			{
				q=i;
				break;
			}
		}
		for(i=q;i>=0;i--)
			cout<<a[i];
		cout<<endl;
	}
	return 0;
}