摘要
Title: A1019 General Palindromic Number
Tag: 进制
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

A1019 General Palindromic Number

• 题意

  A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.
  …

• 思路

  将数转换为b进制，每一位用字符串数组存下，遍历判断是否回文串即可

• 代码

  /*
  * @Author: NEFU AB-IN
  * @Date: 2023-01-05 12:45:02
  * @FilePath: \GPLT\A1019\A1019.cpp
  * @LastEditTime: 2023-01-05 12:55:00
  */
  #include <bits/stdc++.h>
  #define int long long
  #define SZ(X) ((int)(X).size())
  
  using namespace std;
  
  signed main()
  {
  
      int n, b;
      cin >> n >> b;
  
      vector<string> s;
      if (!n)
      {
          cout << "Yes\n0";
          return 0;
      }
      while (n)
      {
          s.push_back(to_string(n % b));
          n /= b;
      }
      int flag = 1, len = SZ(s);
      for (int i = 0; i < len / 2; ++i)
      {
          if (s[i] != s[len - 1 - i])
          {
              flag = 0;
              break;
          }
      }
      if (flag)
          puts("Yes");
      else
          puts("No");
  
      for (int i = SZ(s) - 1; i >= 0; --i)
          cout << s[i] << " "[i == 0];
      return 0;
  }