PAT 1019 General Palindromic Number

最新推荐文章于 2025-03-13 10:26:32 发布

原创最新推荐文章于 2025-03-13 10:26:32 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于判断一个整数在特定进制转换后的数字序列是否构成回文数。通过将输入的整数转换为目标进制并检查转换后的数字序列是否对称来实现这一功能。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> vec;
	int num;
	int base;
	cin>>num>>base;
	int digit;
	if(num == 0)
	{
		cout<<"Yes"<<endl;
		cout<<0;
		return 0;
	}
	while(num)
	{
		digit = num % base;
		vec.push_back(digit);
		num /= base;
	}
	//vector<int>::iterator iter = vec.end();

	int i=0;
	int j=vec.size()-1;
	for(; i!=j; ++i,--j)
	{
		if(vec[i] != vec[j])
			break;
	}
	if(i == j)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
	for( i=vec.size() -1; i>=0; --i)
	{
		printf( i==0 ?"%d" : "%d ",vec[i]);
	}
	return 0;
}