1019. General Palindromic Number

最新推荐文章于 2022-08-24 15:11:31 发布

weixin_30611509

最新推荐文章于 2022-08-24 15:11:31 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cjweffort/archive/2013/03/15/3374821.html

本文介绍了一个用于判断任意进制下数字是否为回文数的C++程序。该程序首先将输入的数字转换为目标进制，然后通过比较转换后的数字序列是否对称来判断其是否为回文数。此外，程序还输出了该数字在目标进制下的表示。

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

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

转载于:https://www.cnblogs.com/cjweffort/archive/2013/03/15/3374821.html