大炮打蚊子（高精度）

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s1,s2;
    int a[110]={0},b[110]={0},c[110]={0},len1,len2,len3;
    //读入数据
    cin>>s1>>s2;
    len1=s1.size();
    len2=s2.size();
	len3=max(len1,len2);
    //将数据放进数组内
	for(int i=0;i<len1;i++){
		a[i]=s1[len1-i-1]-'0';
	}
	for(int i=0;i<len2;i++){
		b[i]=s2[len2-i-1]-'0';
	}
    //进行计算
	int x=0;
	for(int i=0;i<len3;i++){
		c[i]=a[i]+b[i]+x;
		x=c[i]/10;
		c[i]%=10;
	}
	c[len3]=x;
    //处理数据
	if(c[len3]==0)len3--;
    //输出
	for(int i=len3;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}

时间复杂度：$O(n)$