【洛谷 1027】双重回文数

题目描述

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

题解：进制转换+回文数

// luogu-judger-enable-o2
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
typedef long long ll;
using namespace std;
bool poww(int n, int b){int s=0, m=n;while (n>0){s=s * b + n%b; n/=b;  } return s==m;
}
int n,s;
bool pd(int z){int jjj=0;for(int i=2;i<=10;i++)if(poww(z,i)==1) jjj++;if(jjj>=2) return 1;return 0;
}
int main(){//freopen("1207.in","r",stdin);//freopen("1207.out","w",stdout);scanf("%d %d",&n,&s); while(n){s++;if(pd(s)==1){printf("%d\n",s);n--;}}return 0;
}

转载于:https://www.cnblogs.com/wuhu-JJJ/p/11182357.html

【洛谷 1027】双重回文数相关推荐

[洛谷 OJ]P1015 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数. 又如:对于十进制数 ...
洛谷回文数c语言,【普及-】洛谷P1015：回文数一种解法
解法这里考虑到进制的问题,需要把所输入的数字作为字符串(数组名为origin,16进制为大写字母),然后通过转换化为一个个的十进制数位,作为数组的数据元素,这样,在判断是否回文的时候直接从数组两边取 ...
洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就 ...
USACO Training Section 1.2 双重回文数 Dual Palindrom
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就 ...
计蒜客——双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就不是回文数 ...
洛谷-P4287 双倍回文(Manacher)
双倍回文 Manacher算法用的还是不够熟悉啊,被卡了好久...一会再写个回文自动机的做法吧清晰的回文自动机写法题意:若一个回文串左半部分和有半部分分别为一个回文串,则这个回文串被称为双倍回文串 ...
P1207 双重回文数
https://www.luogu.org/problem/show?pid=1207#sub 练好基本功进制转换 #include<iostream> #include<cstd ...
[USACO1.2]双重回文数 Dual Palindromes
https://www.luogu.org/problemnew/show/P1207 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
P1015 [NOIP1999 普及组] 回文数 C语言实现
最近在做洛谷的一道回文数的题目时卡住了,但由于笔者只学习了C语言,于是想找一篇C语言写的博客学习一下.但无奈的是大多为C++或Python等语言,而且注释太少,用C++写的有的博客全局变量使用的太多, ...

【洛谷 1027】双重回文数

题目描述

输入输出格式

输入输出样例

说明

【洛谷 1027】双重回文数相关推荐

最新文章

热门文章