POJ1503解题报告

可能有不少人被这题阴到，因为他的输入可以是以0开头的数字，只要不只是一个0就可以了，自己第一次做的时候错漏很多，所以要写下来反省，关于进位不是很难，关键是如何在前面时刻保留有空位让出来以备进位时候用呢？例如99999+999就要在左边进位，而用数组和字符串在前面空位实在不容易，再说也不知道空多少个位置好，后来灵机一动，左边没空位，而右边可以有很大的空位,只要字符串数组开够大就行了，也就是说，把字符串数组的第一个位置储存个位数，第一个位置储存10位数，第3个储存百位数。。。以此类推下去，最后整个字符串就是总和的倒过来写，然后倒过来输出就OK了，这样就很方便进位了。AC代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{int i,k,t,len;
 char str1[150],str2[150];
 memset(str2,'0',150);
 while(cin>>str1,str1[0]!='0'||strlen(str1)>1)
 {len=strlen(str1);
  for(i=len-1,t=0,k=0;i>=0;i--,k++)
  {t+=(str2[k]+str1[i]-96);
  str2[k]=(t%10+48);
  t=t/10;}
  while(t!=0)  //99999+99，如果不加这个循环，会进位到第3个9就停止了，因为i已经等于0了，所以加这个继续补全进位。知道t==0;
  {t+=(str2[k]-48);
   str2[k++]=(t%10+48);
   t=t/10;}
 }
 for(len=149;str2[len]=='0';)
  len--;
 for(i=len;i>=0;i--)
  cout<<str2[i];
 return 0;}

做这道题又获得了很多教训，1，给字符按串赋值一定要用ASIC码，要不就要加上''这个符号。例如str[i]=5是错的，要str[i]=51,或者str[i]='5'就行了，刚开始直接赋值给字符串调试了很多次。。

2,做POJ就是要小心小心再小心，一定想多点的数据测试自己的代码，用心想这样完美了没有才运行，要不只会在调试上花更多的时间而已。