pat-1019 General Palindromic Number

最新推荐文章于 2025-01-20 21:57:39 发布

原创最新推荐文章于 2025-01-20 21:57:39 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个数字在特定进制下是否为回文数，并展示如何进行进制转换及系数处理。通过使用C++标准库函数实现，包括输入待检查数字与目标进制，然后输出转换后的系数序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断数字在给定进制下是否回文
并打出进制转换后系数

思路，将所有系数存起来处理


#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>


int main()
{
	vector<int> v;
	vector<int> rv;
	int num;
	int base;
	cin>>num;
	cin>>base;

	while(num)
	{
		v.push_back(num%base);
		num/=base;
	}


	rv = v;
	reverse(rv.begin(),rv.end());
	if(rv==v)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;


	for(int i=v.size()-1;i>=0;i--)
	{
		cout<<v[i];
		if(i!=0)
			cout<<" ";
	}

	if(v.size()==0)
		cout<<0;
}