poj1503(高精度运算之大数相加)

题目意思很容易懂，明显的大数相加，但是需要注意程序会输入类似0035这样有前导0的数字
思路：我的原则：不追求速度，只追求方便理解。倒序处理大数，直接给例子。
先将读入的s字符串0038，下标是0123，,逆序转化为整数组s2,0038的下标是4321，前面全是0



然后各种相加就很简单了，不用考虑什么前缀0啊几位啊，只要考虑个进位就行，s1和s2直接就从第0位开始加，非常方便
最后输出记得倒着输出，输出前去掉s1前面的0
 #include<iostream>
#include<string>
#define M 200
using namespace std;

int s1[M],s2[M];
char s[M];

void add() //这个函数中s1是主数组，相加的结果都放进s1中
{
int i,j,len;
memset(s2,0,sizeof(s2)); //s2初始化为……00000……
len=strlen(s);
for(i=0;i<len;i++)
{
s2[i]=s[len-i-1]-'0'; //把字符串s“倒放”进整型s2
}
for(i=0;i<M;i++) //为了省事直接遍历M次，也就是让……00xy+……00mz
{
s1[i]+=s2[i];
if(s1[i]>=10) //大于等于10则前一位进位
{
s1[i+1]+=s1[i]/10;
s1[i]=s1[i]%10;
}
}

}

int main()
{
int i;
for(i=0;i<M;i++) s1[i]=0; //s1是主要数组，初始化为……000……
while(scanf("%s",s))
{
if(strcmp(s,"0")==0) break;
add();
}
i=M;
while(s1[--i]==0);//这两步消除了s1前面的零

for(i=i;i>=0;i--) //倒叙输出
cout<<s1[i];
cout<<endl;
}

 
 
//*****************后面是自我反思时间********/////
这种水题做了好久，一个原因是最后输出时忘了考虑倒序输出，一下子傻了，结果还半天没看出来，蛋疼死，以后记得了！