PAT 1019 General Palindromic Number（进制水题）

题目

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%base);
        n /= base;
    }
    int last = res.size() - 1; //指向最后一个元素
    int i = 0;
    bool flag = true;
    while (i <= last-i) //注意用<=，不能用!=(偶数个元素)
    {
        if (res[i] != res[last-i])
        {
            flag = false;
            break;
        }
        i++;
    }
    if(flag) cout << "Yes" << endl;
    else
        cout << "No" << endl;
    for (int i = last; i >= 0; --i)
    {
        cout << res[i];
        if (i != 0)
            cout << ' ';
        else cout << endl;
    }
    return 0;
}