ZOJ 1078 ：Palindrom Numbers

最新推荐文章于 2019-02-21 17:46:18 发布

堕落的蚂蚁

最新推荐文章于 2019-02-21 17:46:18 发布

阅读量716

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： C++ zoj acm

本文链接：https://blog.csdn.net/travelalong/article/details/13161491

ZOJ 专栏收录该内容

8 篇文章

订阅专栏

本文提供了一段C++代码，用于判断输入的数字在不同进制下是否为回文数。通过将数字转换为特定进制并检查其是否与其反转相同来实现这一功能。

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

简单题，直接贴代码：

#include<stdio.h>
int main()
{
	int n;
	int i,j;
	while(scanf("%d",&n)&&n)
	{
		int sign=0;
		char c[30];
		int base[17]={0};
		for(i=2;i<=16;i++)
		{
			int m=n;
			int len=0;
			while(m)
			{
				c[len++]=m%i;
				m=m/i;
			}
			sign=1;
			for(j=0;j<len/2&&sign;j++)
			{
				if(c[j]!=c[len-j-1])
				{
					sign=0;
					break;
				}
			}
			if(sign)
				base[i]=1;
		}
		sign=1;
		for(i=2;i<=16;i++)
		{
			if(base[i]==1)
				sign=0;
		}
		if(sign)
			printf("Number %d is not a palindrom\n",n);
		else
		{
			printf("Number %d is palindrom in basis",n);
			for(i=2;i<=16;i++)
				if(base[i]==1)
					printf(" %d",i);
			printf("\n");
		}
	}
	return 0;
}