1019. General Palindromic Number (20)

最新推荐文章于 2022-05-23 09:40:02 发布

原创最新推荐文章于 2022-05-23 09:40:02 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

pat-a-简单模拟专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够将一个十进制数转换为任意进制数，并判断其是否为回文数。通过读取输入文件中的两个整数：待转换的十进制数n和目标进制k，程序首先完成进制转换，随后检查转换后的序列是否具有回文特性。最后，输出回文判断结果及转换后的数值。

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

点击打开链接

#include <string>
#include <string.h>
#include <cstdio>
using namespace std;
int ans[1000000];
int main(){
	freopen("in.txt","r",stdin);
	int n,k;
	scanf("%d %d",&n,&k);
	int cnt=0;
	while(n!=0){
		ans[cnt++]=n%k;
		n/=k;
	}
	int flag=1;
	if(cnt%2==0){
		for(int i=0,j=cnt-1;i<cnt/2,j>=cnt/2;i++,j--){
			if(ans[i]!=ans[j]){
				flag=0;
				break;
			}
		}
	}else{
		for(int i=0,j=cnt-1;i<cnt/2,j>cnt/2;i++,j--){
			if(ans[i]!=ans[j]){
				flag=0;
				break;
			}
		}
	}
	if(flag){
		printf("Yes\n");
	}else{
		printf("No\n");
	}
	for(int i=cnt-1;i>0;i--){
		printf("%d ",ans[i]);
	}
	printf("%d\n",ans[0]);
	return 0;
}