解题思路:
简单的模拟手算的过程。
不懂的看注释
参考代码:
#include<bits/stdc++.h> using namespace std; const int maxn=1000005; int a[maxn],b[maxn],ans[maxn];//数据量想搞的再大点可以考虑vector,不过这不是最优方法。 string in1,in2; int maxlen; void calpu(){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(ans,0,sizeof(ans)); //清空数组 int len1=in1.length(),len2=in2.length(); //获取字符串长度 for(int i=0,j=len1-1;i<len1;i++,j--){ a[i]=in1[j]-'0'; } for(int i=0,j=len2-1;i<len2;i++,j--){ b[i]=in2[j]-'0'; } //将字符串逆向交给整形数组 maxlen=(len1>len2)?len1:len2; //两字符串取最大值 for(int i=0;i<=maxlen+2;i++){ ans[i]+=(a[i]+b[i]); if(ans[i]>=10){ int temp=ans[i]/10; ans[i+1]+=temp; ans[i]%=10; } } //高精度加法过程,利用一个temp中间量进行取值。 } int main(){ in1.clear(); in2.clear(); cin>>in1; cin>>in2; calpu(); for(int i=maxlen+2;i>=0;i--){ if(ans[i]!=0){ for(;i>=0;i--){ cout<<ans[i]; } } } //逆序输出就是结果,利用之前的变量maxlen可以更节省时间(不过也没有节省多少) return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:643 |
C二级辅导-公约公倍 (C语言代码)浏览:1513 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1447 |
拆分位数 (C语言代码)浏览:1330 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:623 |
C二级辅导-阶乘数列 (C语言代码)浏览:693 |
A+B for Input-Output Practice (V) (C语言代码)浏览:470 |
星期判断机 (C语言代码)浏览:860 |
输入输出格式练习 (C语言代码)浏览:851 |