PAT 1019 General Palindromic Number

最新推荐文章于 2021-02-17 12:47:07 发布

github_24924857

最新推荐文章于 2021-02-17 12:47:07 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/github_24924857/article/details/46762029

PAT 专栏收录该内容

10 篇文章

订阅专栏

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

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

#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;
}