PAT 1019 General Palindromic Number

最新推荐文章于 2021-03-13 10:47:50 发布

原创最新推荐文章于 2021-03-13 10:47:50 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #进制转换

PAT 专栏收录该内容

87 篇文章

订阅专栏

该程序实现了将输入的整数进行指定进制转换，并判断转换后的数是否为回文数。如果为回文，输出Yes，否则输出No，最后输出转换后的数字。核心算法包括进制转换和回文数的判断，代码简洁明了。

题目描述

在这里插入图片描述

分析：

进制转换+判断回文数，直接套用模板即可

#include<iostream>
using namespace std;
int ans[55],num=0;
bool judge(int ans[],int num){
	for(int i=0;i<=num/2;i++){
	    if(ans[i]!=ans[num-i-1])
	    return false;
	}
	return true;
}
int main(){
	int a;
	int base;
	cin>>a>>base;
	do {
		ans[num++]=a%base;
		a/=base;
	}while(a!=0);
	if(judge(ans,num))
	cout<<"Yes"<<endl;
	else
	cout<<"No"<<endl;
	for(int i=num-1;i>=0;i--){
		cout<<ans[i];
		if(i!=0)
		cout<<" ";
	} 
}