题目描述

blablabla

样例

blablabla

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N=100010;

vector[HTML_REMOVED] Add(vector[HTML_REMOVED] &a,vector[HTML_REMOVED] &b)
{
vector[HTML_REMOVED] c;
//用t表示进位
int t=0;
for(size_t i=0;i<a.size()||i<b.size();i++)
{
if(i<a.size()) t+=a[i];
if(i<b.size()) t+=b[i];

    c.push_back(t%10);
    t/=10;
}
if(t!=0) c.push_back(t);
return c;

}

int main()
{
string a,b;
cin>>a>>b;//a=”123456”
vector[HTML_REMOVED] A;
vector[HTML_REMOVED] B;
for(int i=a.size()-1;i>=0;i–) A.push_back(a[i]-‘0’);
for(int i=b.size()-1;i>=0;i–) B.push_back(b[i]-‘0’);

vector<int> C=Add(A,B);
for(int i=C.size()-1;i>=0;i--)
{
    cout<<C[i];
}
return 0;

}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla