洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes

最新推荐文章于 2024-12-21 15:42:12 发布

原创最新推荐文章于 2024-12-21 15:42:12 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

372 篇文章

订阅专栏

USACO

23 篇文章

订阅专栏

本文介绍了一个程序设计问题，旨在找出大于指定数值，在两种或更多进制中表现为回文数的十进制数。文章详细解释了回文数的概念，提供了具体的编程实现方案，包括如何将十进制数转换为不同进制形式，以及如何判断一个数是否为回文数。

题目描述

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。

事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。

编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。

本问题的解决方案不需要使用大于32位的整型

输入输出格式

输入格式：
只有一行，用空格隔开的两个数N和S。

输出格式：
N行, 每行一个满足上述要求的数，并按从小到大的顺序输出。

输入输出样例

输入样例#1：
3 25

输出样例#1：
26
27
28

说明
题目翻译来自NOCOW。
USACO Training Section 1.2
.
.
.
.
.
.
分析
要从s+1开始枚举！！！！
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
using namespace std;
int b;

string work(int x)
{
	string zfc="";
	char bz[1];
	int mod;
	while (x!=0)
	{
		mod=x%b;
		bz[0]=(char)mod+'0';
		zfc=bz[0]+zfc;
		x=x/b;
	}
	return zfc;
}

bool check(string s)
{
	int l=s.length(),bz=0;
	if (l==2)
	{
		if (s[0]!=s[1]) return false; else return true;
	}
	for (int i=l;i>=1;i--)
		s[i]=s[i-1];
	for (int i=1;i<=l/2;i++)
		if (s[i]!=s[l-i+1])
		{
			bz=1;
			break;
		}
	if (bz==1) return false;
	return true;
}

int main()
{
	int n,w;
	scanf("%d%d",&n,&w);
	w++;
	while (n!=0)
	{
		int bz=0;
		string zf;
		for (b=2;b<=10;b++)
		{
			zf=work(w);
			if (check(zf)==true) bz++;
			if (bz==2) break;
		}
		if (bz==2) 
		{
			cout<<w<<endl;
			n--;
		}
		w++;
	}
	return 0;
}