题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b[N],c[N];//创建三个数组用来存储两个想要相加的数字和结果
//高精度加法
int main(){
string s1,s2;//s1,s2是用来存放相加的两个数字
cin>>s1>>s2;
int la,lb,lc;//la,lb是s1和s2的长度
la=s1.size();//lc是结果的大小
lb=s2.size();
lc=max(la,lb);
//倒序存储转字符为数字
for(int i=0;i<la;i++) a[la-1-i]=s1[i]-'0';
for(int i=0;i<lb;i++) b[lb-1-i]=s2[i]-'0';
//模拟加法
for(int i=0;i<lc;i++){
c[i]+=a[i]+b[i];//累加
c[i+1]=c[i]/10;//进位
c[i]=c[i]%10;//该位的实际数字
}
//判断最后一位数字是否为零
if(c[lc]) lc++;
//去除前导零
while(c[lc-1]==0) lc--;
//倒序输出
for(int i=lc-1;i>=0;i--)
cout<<c[i];
return 0;
}