蓝桥杯算法训练VIP-回文数 （C++代码）

解题思路:

 判断是否为回文，否就相加，因为无论是751还是157相加结果都一样，所以不用将结果转置求正确结果

注意事项:
十六进制时是ABCDEF要特殊处理
参考代码:

#include<iostream>

#include<algorithm>

#include<string>

#include<cstring>

#include<cstdio>

#include<vector>

using namespace std;

int n;

vector<int> add(vector<int> a){

    vector<int> b;

    int c=0;

    for(int i=a.size()-1;i>=0;i--){

        int re = (a[i]+a[a.size()-i-1]+c)%n;

        c=(a[i]+a[a.size()-i-1]+c)/n;

        b.push_back(re);

    }

    if(c)b.push_back(c);

    return b;

}

int panduan(vector<int> a){

    for(int i=0;i<a.size()/2;i++){

        if(a[i]!=a[a.size()-1-i])return 0;

    }

    return 1;

}

void solve(vector<int> a){

    for(int i=0;i<=30;i++){

        if(panduan(a)){

            cout<<"STEP="<<i<<endl;

            return;

        }

        a=add(a);

    }

    cout<<"Impossible!"<<endl;

}

int main(){

    cin>>n;

    vector<int> a;

    string m;

    cin>>m;

    //cout<<m;

    for(int i=0;i<m.length();i++){

        int x;

        if(m[i]>='0'&&m[i]<='9')x=m[i]-'0';

        else x=m[i]-'A'+10;

        a.push_back(x);

    }

    solve(a);

    return 0;

}