NYOJ 781 又见回文数

待我称王封你为后i 2022-08-25 01:42 167阅读 0赞

## 又见回文数 ##

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 3

描述

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

一个数从左边读和从右边读一样，就说这个数是回文数。如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

思路：略。

#include <stdio.h>
    
    int isreverse(int m, int n)
    {
    	int a[32];
    	int i = 0,j=0;
    	while (m != 0)
    	{
    		a[i++] = m % n;
    		m = m / n;
    	}
    	i--;
    	while (j<i)
    	{
    		if (a[i] != a[j])
    		{
    			return 0;
    		}
    		j++;
    		i--;
    	}
    	return 1;
    }
    
    int main()
    {
    	int m;
    	int a[16];
    	while (scanf("%d",&m) != EOF && m)
    	{
    		int i,j=0;
    		for (i=2; i<=16; i++)
    		{
    			if (isreverse(m, i))
    			{
    				a[j++] = i;
    			}
    		}
    		if (j != 0)
    		{
    			printf("number %d is palindrom in basis ",m);
    			for (i=0; i<j; i++)
    			{
    				printf("%d ",a[i]);
    			}
    		}
    		else
    		{
    			printf("number %d is not a palindrom",m);
    		}
    		printf("\n");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 nyoj 814 又见拦截导弹(dp)

又见拦截导弹时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌

曾经终败给现在/ 2024年02月17日 19:18/ 0 赞/ 16 阅读

相关 NYOJ 37 回文字符串

回文字符串时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如

Bertha 。/ 2022年08月25日 05:20/ 0 赞/ 151 阅读

相关 NYOJ 781 又见回文数

又见回文数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述冷淡的回文数被水了，各种被水，然后他很生气，然后... 一个数从左边读

待我称王封你为后i/ 2022年08月25日 01:42/ 0 赞/ 168 阅读

相关 NYOJ 766 回文数

回文数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数

约定不等于承诺〃/ 2022年08月24日 14:29/ 0 赞/ 24 阅读

相关又见回文

think: 1、注意标记变量的位置 2、相信自己 [sdut原题链接][sdut] 又见回文 Time Limit: 1000MS Memory Limit:

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 18:28/ 0 赞/ 222 阅读

相关又见回文

Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否

我会带着你远行/ 2022年07月11日 13:01/ 0 赞/ 211 阅读

相关 nyoj--814--又见拦截导弹

又见拦截导弹时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防

不念不忘少年蓝@/ 2022年06月10日 06:55/ 0 赞/ 137 阅读

相关 NYOJ——1023—还是回文

还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符

谁践踏了优雅/ 2022年05月18日 09:44/ 0 赞/ 155 阅读

相关 NYOJ 37 回文字符串——————水

回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如

绝地灬酷狼/ 2022年05月09日 12:12/ 0 赞/ 154 阅读

相关又见回文

题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入

绝地灬酷狼/ 2021年06月24日 13:58/ 0 赞/ 480 阅读