大整数加法.cpp

大整数加法 poj 2981 这是真的加法

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	char a[200]="",b[200]="";
	unsigned m[201]={0},n[200]={0};
	int i=0,j=0,s=0,g=0;
	int lena=0,lenb=0;



	
	memset(a,0,201);
	memset(b,0,200);
	cin.getline(a,200);
	cin.getline(b,200);
	
	lena = strlen(a);
	lenb = strlen(b);

	j=0;
	for (i = lena-1; i >= 0; i--)
	{
		m[j++] = a[i]-'0';
	}
	i=0;
	for (j = lenb-1; j >= 0; j--)
	{
		n[i++] = b[j]-'0';
	}
	
	for (i = 0; i < lena; i++)
	{
		s=m[i]+n[i];
		m[i]=s%10;
		m[i+1]+=s/10;
	}
	if (m[lena]) { cout<<m[lena]; }
	for (j = lena-1; j >= 0; j--)
		cout<<m[j];
	
	return 0;
}