两个极大正整数求和C++源程序.doc

《两个极大正整数求和C++源程序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includeusingnamespacestd;intmain(){stringa,b;int*sum;inti,ja,jb;cout<<"请输入两个数字，每个数字以空格结尾："<>a>>b;stringtemp;if(a.size()>b.size())//如果a长度大于b，则交换两字符串{temp=a;a=b;b=temp;}//在这后，就肯定是a的长度比b小，所以和的位数最大就是b的位数+1。sum=newint[b.size()+1];//所以给和申请b的位数+1个位置。s

2、um[0]=0;charachar[1];charbchar[1];intcarry=0;//记录进位intsizeDif=b.size()-a.size();//记录两个数字的位数差intcount;//记录和的位数for(ja=a.size()-1,jb=b.size()-1;ja>=0;ja--,jb--){achar[0]=a[ja];bchar[0]=b[jb];sum[jb+1]=atoi(achar)+atoi(bchar)+carry;carry=0;//清空进位标志位if(sum[jb+1]>9){carry=1;sum[jb+1]-=1

3、0;//使之成为一位数，方便输出。}}for(i=sizeDif-1;i>=0;i--){bchar[0]=b[i];sum[i+1]=atoi(bchar)+carry;//转换为数字carry=0;//清空进位标志位if(sum[i+1]>9){carry=1;sum[i+1]-=10;//使之成为一位数，方便输出。}}cout<

4、();i++)cout<<"-";cout<

5、++)cout<

6、der-1)%4==0)cout<<',';cout<