算法竞赛入门 7.1.4 双基回文数

暴力破解，没有特别要注意的

#include <iostream>
#include <vector>

using namespace std;

int Test(int n);

int main()
{
    int n;
    cin >> n;

    while(1){
        n++;
//        cout << n << endl;
        if(Test(n) == 1){
            cout << n << endl;
            break;
        }
    }

    return 0;
}

int Test(int n)
{
    int nums = 0;

    for(int i=2 ; i<=10 ; i++){
        vector<int> tempVec;
        int m = n;
        while(m != 0){
            tempVec.push_back(m % i);
//            cout << m %i << endl;
            m = m / i;
        }
        vector<int>::iterator p = tempVec.begin(),q = tempVec.end()-1;

        while(p <= q){
            if(*p != *q){
                break;
            }
            p++;
            q--;
        }
        if(p > q){
            nums ++;
            if(nums >=2 ){
                break;
            }
        }
    }
    if(nums >=2){
        return 1;
    }
    return 0;
}