博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Section 1.2 dualpal
阅读量:5108 次
发布时间:2019-06-13

本文共 1075 字,大约阅读时间需要 3 分钟。

这道题与上面那道题不同,这道题要我们从S + 1开始找出 N个数,这N个数在2到10进制

中的形式至少有两个回文数。我们只需依次判断,符合要求就输出即可。

/* ID:yucept21 LANG:C++ TASK:dualpal */ #include
#include
#include
const int MAXN = 50; int N, S; char s[MAXN]; char B[] = "0123456789" ; bool ispal( char *s) {
int len = strlen( s); for( int i = 0; i <= len / 2; i ++) if( s[i] != s[len - 1 - i] ) return false; return true; } int main() {
freopen( "dualpal.in", "r", stdin); freopen( "dualpal.out", "w", stdout); scanf( "%d%d", &N, &S); int cnt = 0; for( int i = S + 1; cnt != N; i ++) {
int ans = 0; for( int j = 2; j <= 10; j ++) {
int k = i; int top = 0; memset( s, 0, sizeof s); while( k != 0) {
s[top ++] = B[k % j]; k /= j; } bool flag = ispal( s); if( flag || top == 1) ans ++; if( ans == 2) {
cnt ++; printf( "%d\n", i); break; } } } return 0; }

 

转载于:https://www.cnblogs.com/Yu2012/archive/2012/01/16/2323941.html

你可能感兴趣的文章
HighCharts笔记之: Bar Chart
查看>>
python 全栈基础作业题
查看>>
cmd tab自动补全
查看>>
破解studio 3T
查看>>
Java虚拟机规范(Java SE 7)笔记
查看>>
iOS - UIColor
查看>>
ARM(Cortex-M3)的中断向量
查看>>
应用层协议及ip地址划分
查看>>
C#中的委托和事件(续)
查看>>
阅读代码分析工具Understand 2.0试用
查看>>
一次失败的项目经理招聘经验
查看>>
怎么保存退出vi编辑
查看>>
项目优化之热更新
查看>>
执行带返回参数的存储过程
查看>>
ECNUOJ 2616 游黄山
查看>>
Linux 查询配置命令
查看>>
存储过程入门
查看>>
Java泛型的基本使用
查看>>
我的游戏学习日志8——数字游戏策划(3)数字游戏的概念
查看>>
智力逻辑题
查看>>