PAT甲级1019解法

原题链接

https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984

思路

这题提出了一个术语——Palindromic Number，学术翻译叫做回文数，用通俗的话讲就是对称数，正着写和倒着写都一样，比如最近在讨论的20200202。本题将对称数的范围从十进制扩展到了任意进制，即在给定进制下正写和倒写都一样，比如27在二进制下是11011，那么27就是二进制下的对称数。题目给出十进制的数值，同时给出进制数，需要计算十进制数值在给定进制下是否为对称数。

经过之前的题目，这题应该非常简单。我们已经知道了十进制转其他进制的方法，用vector存储转换出来的每一位数，最后从vector的首尾数字分别开始进行比较即可。需要注意的是比较位数从首尾开始的下标范围，以及最后输出时最后一位后面不能带空格。代码如下：

代码

#include <iostream>
#include <vector>
using namespace std;
void print(vector<int> baseNum);
int main()
{
    int decNum, base;
    bool flag = true;   //判断结果
    vector<int> baseNum;    //存储转换进制后的数
    cin >> decNum >> base;
    while (decNum / base != 0)  //转换进制
    {
        baseNum.push_back(decNum%base);
        decNum /= base;
    }
    baseNum.push_back(decNum);
    for (int i = 0; i < baseNum.size()/2; i++)  //比较首尾数字是否相等
    {
        if (baseNum[i] != baseNum[baseNum.size() - 1 - i])  //如果存在不相等的
        {
            flag = false;   //置flag为false
            break;
        }
    }
    if (flag == false)
    {
        cout << "No" << endl;
        print(baseNum);
    }
    else
    {
        cout << "Yes" << endl;
        print(baseNum);
    }
    return 0;
}
void print(vector<int> baseNum)
{
    for (int i = baseNum.size() - 1; i >= 0; i--)
    {
        if (i == 0)
            cout << baseNum[i];
        else
            cout << baseNum[i] << ' ';
    }
}

来源：https://www.cnblogs.com/aopstudio/p/12254984.html