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