1019 General Palindromic Number (20 point(s))

Bonstoppo

于 2019-08-28 19:53:35 发布

阅读量159

点赞数

分类专栏： PAT (Advanced Level)

本文链接：https://blog.youkuaiyun.com/Bonstoppo/article/details/100125699

版权

PAT (Advanced Level) 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够将一个十进制数转换为任意进制，并判断转换后的数是否为回文数。通过输入一个十进制数和目标进制，程序首先进行进制转换，然后利用双向比较的方法检查转换后的数是否正读反读都相同。

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

matter

判断回文和判断进制转换。

code

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

bool judge(vector<int> v){
	for(int i = 0 ; i <= v.size() / 2 ; i ++){
		if(v[i] != v[v.size() - 1 - i]){
			return false;
		}
	}
	return true;
}

int main(){
	int n , a , k = 0;
	int d[100000];
	vector<int> v;
	
	//input
	scanf("%d %d" , &n , &a);
	
	//transform the radix
	while(n > 0){
		v.push_back(n % a);
		n /= a;
	}
	
	//judge Palindromic Number
	bool flag = judge(v);
	
	//output
	if(flag == true)	printf("Yes\n");
	else printf("No\n");
	for(int i = v.size() - 1 ; i >= 0 ; i --){
		printf("%d" , v[i]);
		if(i > 0)	printf(" ");
	}
	
	return 0;
}