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

来源：互联网发布：ubuntu用终端设置中文编辑：程序博客网时间：2024/05/21 22:43

题目意思很容易懂，明显的大数相加，但是需要注意程序会输入类似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;}

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

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

0 0