PAT甲级 1136 A Delayed Palindrome reverse+大数加法

题目链接：
https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624

坑在大数吧，longlong 也存不下，就用大数加法即可
还有一个字符串自身反转，第一次以为是可以赋值给别的。原来c++的string reverse是直接反转自身。
其实最后就是reverse判断一下是否与原字符串相同+大数加法。
按理来说是水题，然鹅大数菜鸡总是被卡。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a,b,c;
    cin>>a;
    b = a;
    reverse(b.begin(),b.end());
    if(a == b)
    {
        cout<<a<<" is a palindromic number."<<endl;
        return 0;
    }
    for(int i=0;i<10;i++)
    {
        string k = "";//注意全部初始化
        int x=0,carry=0;
        //大数加法，carry用来记录进位
        for(int m = 0;m<a.length();m++)
        {
            x = a[m]-'0'+b[m]-'0';
            k += to_string((x%10+carry)%10);
            carry = x/10 + ((x%10+carry)/10);
        }
        if(carry!=0)
            k += to_string(carry);//还有进位则加
        reverse(k.begin(),k.end());
        cout<<a<<" + "<<b<<" = "<<k<<endl;
        a = k;
        b = a;
        reverse(b.begin(),b.end());
        if(a==b)
        {
            cout << a<<" is a palindromic number."<<endl;
            return 0;
        }
        if(i==9)
        {
            cout<<"Not found in 10 iterations."<<endl;
        }
    }
    return 0;
}

另附leetcode中的字符串加法
add用来进位，这里需要另外注意的是两个数位数不相等的情况。add用来进位。i、j从低位开始。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i = num1.length()-1,j=num2.length()-1,add = 0;
        string ans = "";
        while(i>=0 || j>=0 || add!=0)
        //
        {
            int x = j>=0 ? num1[i]- '0':0;
            int y = j >=0 ? num2[j] - '0':0;
            int result = x+y+add;
            ans.push_back('0'+result % 10);
            add = result / 10;
            i -= 1;
            j -= 1;
        }
        return ans;
    }
};