1019 General Palindromic Number (20分)（一个字水）

最新推荐文章于 2021-02-20 06:35:20 发布

原创最新推荐文章于 2021-02-20 06:35:20 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了如何使用C++编程语言判断一个数在特定进制下是否为回文数的方法。通过详细分析代码，讲解了算法实现的步骤，包括将数字转换为指定进制的数位表示，然后检查这些数位是否构成回文序列。此外，还展示了如何以逆序形式打印该数的数位。

1019 General Palindromic Number (20分)

代码

#include<iostream>
#include<vector>
using namespace std;
int main() {
 int a, b;
 vector<int>v;
 scanf("%d %d", &a, &b);
 while (a != 0) {
  v.push_back(a % b);
  a /= b;
 }
 bool tag = true;
 for (int i = 0; i < v.size() / 2; ++i)
  if (v[i] != v[v.size() - 1 - i])tag = false;
 printf("%s\n", tag ? "Yes" : "No");
 for (int i = v.size() - 1; i >= 0; --i)
  printf("%d%s", v[i], i == 0 ? "" : " ");
 return 0;
}