1019. General Palindromic Number

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

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

0 ·

CC 4.0 BY-SA版权

浙大pat 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个C++程序，用于判断任意进制下的数字是否为回文数，并将其转换为相应进制下的表示形式。该程序首先读取用户输入的十进制数值和目标进制，然后通过递归算法将十进制数值转换为目标进制下的数字，并检查其是否为回文数。

// 1019. General Palindromic Number.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>

bool isPalindromic(int *arr, int length){
	for(int i=0,j=length-1;i<=j;i++,j--){
		if(arr[i]!=arr[j])
			return false;
	}
	return true;
}

int main()
{
    int num,base;
	scanf("%d%d",&num,&base);
	if(num==0){
		printf("Yes\n0\n");
		return 0;
	}
	int aa[103],cnt=0;
	while(num){
		aa[cnt++]=num%base;
		num/=base;
	}
	bool tag=isPalindromic(aa,cnt);
	if(tag)
		puts("Yes");
	else
		puts("No");
	for(int i=cnt-1;i>=0;i--){
		if(i!=cnt-1)
			printf(" ");
		printf("%d",aa[i]);
	}
	printf("\n");
    return 0;
}