大整数加减乘除实现代码复习总结

大整数加减乘除实现代码复习总结

ID:47258414

大小:136.57 KB

页数:8页

时间:2019-08-31

大整数加减乘除实现代码复习总结_第1页
大整数加减乘除实现代码复习总结_第2页
大整数加减乘除实现代码复习总结_第3页
大整数加减乘除实现代码复习总结_第4页
大整数加减乘除实现代码复习总结_第5页
资源描述:

《大整数加减乘除实现代码复习总结》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、大整数的加减乘除实现代码总结1)大正整数的加法具体思路就是模仿手算的加法,我在这里先将输入的字符串reverse便于操作,最后去掉结果的前置0即可。注意:如果答案就是0,那么需要特殊处理。大量的测试数据可以上交至hdu1002[cpp]viewplaincopy1.#include2.#include3・#include4.usingnamespacestd;5.intmain()6.{7.intn;8.cin>>n;9・intm=0;10.int1=

2、0;11.for(inti=l;i<=n;i++)12.{13.stringsl^s2^s(10000^*0*);14.cin>>sl>>s2;15.m++;16.cout<<(l++?””:””);17.reverse(sl.begin(力si•end());18.reverse(s2.begin(),s2•end());19.for(intj=0;j

3、3.{24.temp+=s[k]-48+s2[k]-48;25.s[k]=temp%10+,0,;26.temp/=10;27.}28.s[s2.length()]=s[s2.1ength()]-48+temp+48;29•reverse(s•begin(),s•end());30•reverse(sl

4、#include4.#inelude5.#inelude6.usingnamespacestd;7.intstrComp(string&si,string&s2)8.{9.intlenl=sl.length();10.intIen2=s2.1ength();if(lenl>len2)12.return0;13.elseif(lenl

5、tr(s.find_first_not_of(*0'))<=s2)return0;elsereturn1;}}intmain(){stringsljS2;while(cin>>sl>>s2){string5(10000^*0f);boolfgEx=true;if(strComp(sl,s2)==l){strin

6、gtemp;temp=sl;sl=s2;s2=temp;fgEx=false;}if(sl==s2){cout<=S2[i])s[i]=s[i]-,0,-(s2[i]

7、-,0,)+,0,;else{s[i+l]=s[i+l]-l0,-l+,0,;s[i]=s[i]-,0,+10-(s2[i]-,0,)+,0,;}}if(fgEx==false){reverse(s2.begin(力s2・end());cout<

8、e{reverse(si•begin(力si•end());cout<

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。