pat 甲级 1024 Palindromic Number

这道题是 高精度+回文数

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>

using namespace std;
bool check(vector<int> a){ //判断是否是回文数
    for(int i=0,j=a.size()-1;i<j;i++,j--){
        if(a[i]!=a[j])
            return false;
    }
    return true;
}
vector<int> add(vector<int> A,vector<int> B){ //两数相加
    vector<int> C;
    for(int i=0,t=0;i<A.size()||i<B.size()||t;i++){
        if(i<A.size()) t+=A[i];
        if(i<B.size()) t+=B[i];
        C.push_back(t%10); 
        t=t/10;//进位
    }
    return C;
}
void print(vector<int> a){
    for(int i=a.size()-1;i>=0;i--)
        cout<<a[i];
    cout<<endl;
}
int main()
{
    string n;
    int m;
    cin>>n>>m;
    vector<int> A;
    int cnt=0;
    for(int i=0;i<n.size();i++)    A.push_back(n[n.size()-1-i]-'0');
    if(!check(A)){
        while(cnt<m){
            vector<int> B(A.rbegin(),A.rend()); //反转
            A=add(A,B);
            cnt++;
            if(check(A)) {
                break;
            }
        }
    }
    print(A);
    cout<<cnt<<endl;
    return 0;
    
}