POJ1503 解题报告

解题思路：

首先将字符串存在char a[]当中，然后将数反转过来，并且转化为int型，存在temp[]中。

每次用新的temp与result做加法运算，该进位的要进位。

需要注意的是，不能把数组开得太小，以下代码在temp[110], result[110]时就Wrong Answer了，但是改成150就AC了。

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

int main()
{
	char a[150]={'\0'};
	int temp[150],result[150];
	for(int i=0;i<150;i++)
	{
		result[i]=0;
		temp[i]=0;
	}
	while(gets(a))
	{
		int size_a=strlen(a);
		if(size_a==1 && a[0]=='0')
			break;
		for(int i=0;i<size_a;i++)
		{
			temp[i]=a[size_a-i-1]-'0';
		}		
		//将temp的每一位与result的每一位相加，并进位。
		for(int j=0;j<150;j++)
		{
			result[j]=temp[j]+result[j];
			if(result[j]>=10)
			{
				result[j+1]++;
				result[j]=result[j]-10;
			}
		}
		
	}
	int flag=1;
	int pos=0;
	for(int i=149; i!=0 && flag==1; i--)
	{
		if(result[i]!=0)
		{
			pos=i;
			flag=0;
		}
	}
	for(int i=pos;i>=0;i--)
		cout<<result[i];
		
	return 0;
}