T1000:入门测试题目

时间限制: 1000 ms

内存限制: 32768 KB

求两个整数的和。

一行，两个用空格隔开的整数。

两个整数的和。

2 3

5

首先看到这道题我是觉得很难的，因为两个值没有给出范围。

那怎么做这道题呢，就只能用高精度加法了:

#include

using namespace std;

vector C;

vector add(vector A,vector B){

    if(A.size()

    int t=0;

    for(int i=0;i

        t+=A[i];

        if(i

        C.push_back(t%10);

        t /= 10;

    }

    if(t) C.push_back(t);

    return C;

}

int main(){

    string a, b;

    vector A,B;

    cin >> a >>b;

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

    //高精度+

    C = add(A,B);

    //倒着输出

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

    return 0;

}