[PAT] A1019 General Palindromic Number

【题目】

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

题目大意：给定一个N和b，求N在b进制下，是否是一个回文数（Palindromic number）。其中，0＜N, b＜＝10 ^ 9

【思路】

将n转为b进制下的数字，存储到vector<int>中，判断数组两端元素是否全部相等即可。可以倒序存储，不影响回文数的判断。

int最大约为2.14 * 10 ^ 9，不必担心int越界。

【坑】

b进制下的数字可能大于10，不能用字符串存储。用字符的话，数字+'0'可能会超出ascii表示的范围，测试点4过不了。

【代码】

 #include<iostream>
 #include<vector>
 using namespace std;
 int main()
 {
     int num, base;
     cin >> num >> base;
     vector<int>output;
     while (num)
     {
         output.push_back(num % base);
         num = num / base;
     }
     bool pal = true;
     for (int i = ; i < output.size()/; i++)
     {
         if (output[i] != output[output.size() - i - ])
         {
             pal = false;
             break;
         }
     }
     if (pal) cout << "Yes" << endl;
     else cout << "No" << endl;
     for (int i = output.size() - ; i >= ; i--)
     {
         cout << output[i];
         if (i > )cout << " ";
     }
     return ;
 }

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄

❄