题目

https://www.patest.cn/contests/pat-a-practise/1019

题意：判断将数字N转换到base进制下以后是否满足回文。

解题思路

进制转换的水题，只需模拟短除法将n转换到base进制下，每次短除法的余数都push到vector里，判断vector中对应位置的元素是否相同。判断回文的方法是两端的下标从首尾往中间走。

刚开始由于循环条件写成了 i != last-i（last指向最后一个元素），导致测试点5段错误，原因是在偶数个元素时，i和last-i将错开，导致访问了界外元素。 但是更正循环条件后仍然提示答案错误，后来发现当n=0时不会进入短除法，导致vector中无元素，没有输出任何元素。

AC代码

#include <iostream> #include <vector> using namespace std; vector<int> res; int main() { ios::sync_with_stdio(false); int n, base; cin >> n >> base; if (n == 0) { cout << "Yes" << endl; cout << "0" << endl; return 0; } while (n) { res.push_back(n