每日一道编程题：回文数

最新推荐文章于 2025-07-14 22:37:17 发布

Python_enjoy

最新推荐文章于 2025-07-14 22:37:17 发布

阅读量440

点赞数 8

CC 4.0 BY-SA版权

分类专栏：精选文章 # 每日一道编程题文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Python_enjoy/article/details/135745494

精选文章同时被 2 个专栏收录

14 篇文章

订阅专栏

每日一道编程题

5 篇文章

订阅专栏

该编程题目要求编写一个程序，输入一个十进制数，检查它在2到16进制下是否为回文数，输出相应进制或notapalindrom。

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

题目

我们说一个数字如果从左到右和从右到左是一样得就是回文数。例如75457就是一个回文数。当然，这性质还依赖它的进制。17在十进制下不是回文数，不过在二进制下就是回文数了(10001) 。现在就是要一个数在2到16进制下是否回文数。

输入格式

输入数据由多个整数构成。每个给出的数字 0 < n < 50000各占一行，并且都是以十进制形式给出。输入以零为结束。

输出格式

你的程序要输出令所给数 I 是回文数的进制。如果这个数在2到16进制里都不是回文数，你的程序就要输出这个数不是回文数的信息：not a palindrom。

输入样例

17
19
0

输出样例

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

题解

#include <bits/stdc++.h>
using namespace std;

string sb="0123456789ABCDEFGH";
bool change(int n,int c)
{
	string ans1="",ans2="";
	while(n>0)
	{
		ans1=ans1+sb[n%c];
		ans2=sb[n%c]+ans2;
		n/=c;
	}
	return ans1==ans2;
}

int main()
{
	int n;
	while(cin>>n && n!=0)
	{
		cout<<"Number "<<n<<" is ";
		bool flag=false;
		for(int i=2; i<=16; i++)
		{
			if(change(n,i))
			{
				if(!flag)
				{
					flag=true;
					cout<<"palindrom in basis";
				}
				cout<<" "<<i;
			}
		}
		if(!flag)
		{
			cout<<"not a palindrom";
		}
		cout<<endl;
	}
	return 0;
}