打卡信奥刷题（130）用C++信奥P1207[普及组/提高] [USACO1.2] 双重回文数 Dual Palindromes

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

题目背景

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

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

题目描述

给定两个十进制数 $n,s$，然后找出前 $n$ 个满足大于 $s$ 且在不少于两种进制（二进制至十进制）上是回文数的十进制数，输出到文件上。

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

输入格式

只有一行，用空格隔开的两个正整数 $n,s$。

输出格式

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

样例 #1

样例输入 #1

3 25

样例输出 #1

26
27
28

提示

【数据范围】
对于 $100\%$ 的数据，$1\le n\le 15$，$1\le s\le 9999$

题目翻译来自NOCOW。

USACO Training Section 1.2

C++实现

#include
#include
#include <bits/stdc++.h>
using namespace std;
bool ispal(int n,int k){
short res[100]={0},p=0;
while(n){
res[p++]=n%k;
n/=k;
}
int i=0,j=p-1;
while(i<j){
if(res[i++]!=res[j–])
return 0;
}
return 1;
}
int main()
{
int n,s;
cin>>n>>s;
int ans=0;
for(int i=s+1;ans!=n;i++){
int cnt=0;
for(int j=2;j<=10;j++){
if(ispal(i,j))
cnt++;
}
if(cnt>=2)
printf(“%d\n”,i),ans++;
}

return 0;

}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容