Yet another A + B——KTU Programming Camp (Day 1) I题

• 题目链接：
  http://codeforces.com/gym/100735/problem/I

• 分析：
  给出3个数A，B，Ｃ，每个数可以用给出的这三个数替换，问是否能替换后使其满足A + B = C .由于题目给出的数据范围很大 1 ~ 10^100，所以不用多想，先敲一个高精度大数加法，单元测试过来再拿来用！

• 题解：
  大数加法敲完后，这题就完成６０％了，为了精简之后的计算，所以我们还要写个大数比较大小（类型为 string ）。这一步完成后，就已经完成９０％了。我们挑出A， B， C中最大的一个数，和C互换位置后，接下来计算除A+B（与C比较），A+A（与B，C比较），B+B（与A，C）比较，如果其中有一个相等就输出YES，否则输出NO。

• AC代码：

#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <algorithm>#include <cmath>using namespace std;string A, B, C;bool dayu(string a, string b){    int len1 = a.length();    int len2 = b.length();    if(len1 > len2)    {        return true;    }    else if(len1<len2)    {        return false;    }    else    {        if(a<b)        {            return false;        }        else        {            return true;        }    }}string Add(string a, string b){    string c ,d;    int flag = 0;    int len1 = a.length();    int len2 = b.length();    if(len1 > len2)    {        c = a;        d = b;    }    else if(len1<len2)    {        c = b;        d = a;    }    else    {        if(a<b)        {            c = b;            d = a;        }        else        {            c = a;            d = b;        }    }    len1 = c.length();    len2 = d.length();    int dd = len1 - len2;    //cout << c << endl;    for(int i =len1-1; i>=0; i--)    {        //cout << c[i]<<": " <<flag<< endl;        int he = c[i] - 48;        if(i-dd>=0)            he = c[i]  - 48 + d[i-dd] - 48;        while(flag)        {            he++;            flag--;        }        flag += he/10;        he%=10;        c[i] = he+48;        //cout << c[i] << endl;    }    if(flag)    {        string ans;        ans+='1';        ans+=c;        c = ans;    }    return c;}/*int main(){    cin >> A >> B;    C = Add(A, B);    cout << C << endl;}*/int main(){    cin >> A >> B >>C;    if(dayu(A,B) && dayu(A,C))    {        string tmp = C;        C = A;        A = tmp;    }    if(dayu(B,C) && dayu(B,A))    {        string tmp = C;        C = B;        B = tmp;    }    //cout << A  << B << C << endl;    int flag = 0;    string a1 = Add(A, A);    string a2 = Add(B,B);    string a3 = Add(A,B);    //cout<<a3<<endl;    if(a1 == B || a1 == C || a2 == A ||a2 == C|| a3 == C)    {        flag = 1;    }    if(flag)        cout << "YES" << endl;    else        cout << "NO" << endl;}