Dual Palindromes

最新推荐文章于 2024-06-22 23:23:22 发布

原创最新推荐文章于 2024-06-22 23:23:22 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #水题

水题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于找出在2至10进制中至少有两种进制表示为回文数的所有数字。该算法读取两个整数N和S作为输入，输出所有大于S的前N个双重回文数。

http://train.usaco.org/usacoprob2?a=C2JqJy82RWk&S=dualpal

题目大意：

双重回文：在2---10进制表示下，至少有2种表示为回文数字

输入：N,S

输出：大于S的前N个回文数字

#include <iostream>
#include <fstream>
using namespace std;
string s = "0123456789";
string convert(int n, int r)  //n(10进制)----> string(r进制) 
{
	string c;
	int d;			//余数
	while(n)
	{
		d = n%r;
		c += s[d];
		n /= r;
	}
	return c;
}
bool isok(string c)		//判断回文 
{
	for(int i = 0, j = c.size() - 1; i < j; i++, j--)
		if(c[i] != c[j]) return false;
	return true;
}

int main()
{
	ifstream fin("dualpal.in");
	ofstream fout("dualpal.out");
	int a, b, n, m;
	string c;
	while(fin >> a >> b)
	{
 		n = 0;
		for(int i = b + 1; n < a; i++)
		{
			m = 0;
			for(int j = 2; j <= 10; j++)
			{
				if(isok(convert(i, j))) m++;
				if(m >= 2) break;
			}
			if(m >= 2) 
			{
				n++;
				fout << i << endl;
			}
		}
	} 
	return 0;
}