K10835 双重回文数 Dual Palindromes [USACO1.3]

题目描述

如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,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

【耗时限制】1000ms 【内存限制】128MB

#include <bits/stdc++.h>
using namespace std;
string fun(long long n,int x) {
	string s;
	while(n) {
		int r=n%x;
		if(r<10) s+=r+'0';
		else s+=r+'A'-10;
		n/=x;
	}
	reverse(s.begin(),s.end());
	return s;
}
bool check(string s) {
	for (int i=0,j=s.size()-1; i<j; i++,j--)
		if (s[i]!=s[j])
			return 0;
	return 1;
}
int main() {
	int n,s,cnt=0;
	cin>>n>>s;
	for(int i=s+1;cnt<n;i++){
		int ans=0;
		for(int j=2;j<=10;j++)
			if(check(fun(i,j)))
				ans++;
		if(ans>=2)
			cout<<i<<endl,cnt++;
	}
	return 0;
}