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

 

 

//*****************后面是自我反思时间********/

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