C++高精度算法--加法
一.头文件
1.<iostream>
2.<cstdio>
3.<cstring>
*cstring 速度更快,尽量不用string
二.代码
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e5+10;
char s1[N],s2[N];
int a[N],b[N],c[N],lena,lenb,MAX,x;
int main(){cin>>s1>>s2;lena=strlen(s1);lenb=strlen(s2);MAX=max(lena,lenb);for(int i=0;i<lena;i++) a[i]=s1[lena-1-i]-'0'; for(int i=0;i<lenb;i++) b[i]=s2[lenb-1-i]-'0';for(int i=0;i<MAX;i++){c[i]=a[i]+b[i]+x;x=c[i]/10;c[i]%=10;} if(x) c[MAX++]=x; for(int i=MAX-1;i>=0;i--){cout<<c[i]; } return 0;
}
三.代码解析
Line1-3:导入头文件
Line4:命名空间
Line5-7:变量
Line9:读入两个数
Line10-11:分别计算长度
Line12:计算长的一个
Line13-14:倒序
Line15-19:一位一位计算
Line20:预留数位
Line21-23:倒序输出