题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度分析：blablabla

C++ 代码

#include<iostream>

#include<vector>
using namespace std;

const int N=1e6 ;

vector<int> add(vector<int>&A,vector<int>&B)
{
    vector<int>C;
    int t=0;
    for(int 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=t/10;

    }
    if(t) C.push_back(1);
    return C;

}


int main()
{
    string a;
    string b;

    vector<int> A;
    vector<int> B;

    cin>>a;
    cin>>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');

    auto C=add(A,B);

    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
    return 0;





}

算法2

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

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla