nyoj 781 又见回文数

标签：nyoj781   nyoj 781   回文数   又见回文数   

描述

冷淡的回文数被水了，各种被水，然后他很生气，然后...

一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。

这个简单了点，咱们这样规定：给定一个十进制数，你判断一下在二~十六进制下她是否是回文数，你能征服她吗？

如17用十进制表示它不是回文数，但是用二进制表示（10001），它是一个回文数。

输入

输入包含一些整数。每个数n（0<n<50000）用十进制表示,每个数一行。输入0结束。

输出

程序输出信息包括：“number i is palindrom in basis ”,i是给定的数，接着输出进制，在该进制下i是回文数。如果在二~十六进制下都不是回文，输出信息包括：“number i is not a palindrom”。

样例输入

17
19
0

样例输出

number 17 is palindrom in basis 2 4 16
number 19 is not a palindrom

本题思路：

         计算出n在各个进制下的数字，用数组str1[]存取各个进制的数字,判断是否是回文

代码如下：

 
#include<stdio.h>
#include<string.h>
int str1[30];
int fact(int n,int i)
{
	int sum=0,x=0;
	while(n!=0)
	{
		str1[x]=n%i;
		n=n/i;
		x++;
	}
	return x;
}
int main()
{
	int n;
	while(scanf("%d",&n)&&n!=0)
	{
		int len,i,s[17],flag=0;//s数组用来记录成立的进制是多少进制
		memset(s,0,sizeof(s));
		for(i=2;i<=16;i++)
		{
			int x,y;
			memset(str1,0,sizeof(str1));
		    len=fact(n,i);//转换为相应进制后用  str1数组存取
			for(x=0,y=len-1;x<y;x++,y--)//判断是否是回文数
			{
				if(str1[x]!=str1[y])
					break;
			}
			if(x>=y)//设置改变量便于对结果的输出
			{flag=1;s[i]=1;}
		}
		if(flag==1)//当flag=1时，说明2-16进制中有满足回文的，输出
		{
			printf("number %d is palindrom in basis ",n);
			for(i=2;i<=16;i++)
			{
				if(s[i]==1)
					printf("%d ",i);
			}
			printf("\n");
		}
		else//当flag=0时，说明没有能满足的
			printf("number %d is not a palindrom\n",n);
	}
	return 0;
}        

nyoj 781 又见回文数

标签：nyoj781   nyoj 781   回文数   又见回文数   

原文地址：http://blog.csdn.net/u013238646/article/details/41012073