1019 General Palindromic Number

1019 General Palindromic Number

题目大意

将给出的数按照给出的进制转化，然后判断是否为回文数

算法思想

• 先转为b进制数，然后判断是否为回文数
• 不过有一点不能理解

121 12
No
10 1
这不能算回文数吗，还是我错了？

代码

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	long long n, rad;
	vector<int>ko;
	cin >> n >> rad;
	while (n)//进制转化
	{
		ko.push_back(n % rad);
		n = n / rad;
	}
	bool flag = true;
	for (int i = 0; i < ko.size() / 2; i++)//判断是否为回文数
	{
		if (ko[i] != ko[ko.size() - i - 1])
		{
			flag = false;
			break;
		}
	}
	if (flag)
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	for (int i = ko.size()-1; i >0; i--)//从后往前输出
		cout << ko[i] << " ";
	cout << ko[0];
	return 0;
}