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;
}