PAT （甲级）1019 General Palindromic Number (20point(s))

题目

题目链接

思路

题目大意：判断一个k进制下的数是不是一个回文数；
判断回文数只需要倒过来比较一下是不是相等就可以了；

代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 40;

int main()
{
     int n, b;
     scanf("%d%d", &n, &b);
     vector<int> v1, v2;
     while(n > 0){
          v1.push_back(n % b);
          n = n / b;
     }
     v2 = v1;
     reverse(v2.begin(), v2.end());
     if(v1 == v2) printf("Yes\n");
     else printf("No\n");
     for(int i = 0; i < v2.size(); i++){
          printf("%d", v2[i]);
          if(i != v2.size() - 1) printf(" ");
     }
     system("pause");
     return 0;
}