题目描述

两个考点：回文数判断和进制转换。

C++ 代码

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int n, b;
bool is_p(vector<int> n)
{
    for (int i = 0; i < n.size(); i ++)
        if (n[i] != n[n.size() - i - 1])
            return false;
    return true;
}
vector<int> itoa(int n, int b)
{
    vector<int> ans;
    do ans.push_back(n % b), n /= b; while (n);
    reverse(ans.begin(), ans.end());
    return ans;
}
int main()
{
    cin >> n >> b;
    vector<int> k = itoa(n, b);
    is_p(k) ? puts("Yes") : puts("No");
    for (int i : k) cout << i << " ";
}