华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1278|回复: 0
打印 上一主题 下一主题

回文数与回文串问题

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-5-11 12:07:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
回文数和回文串问题是信息学奥赛中比较爱考的一类问题,这种题目的做法需要一定的技巧,是很好的基础编程训练题。
1、简单的判断是否回文,有两种方法,一个是判断颠倒之后是否等于自己,另外一个是直接比较第i位和第l-i+1位
2、可能需要生成回文再去判断,比如 回文质数
3、可能需要和其他的方法相配合,比如回文检测
好好做这些题目,不要满足于提交AC了,想想为什么要这样做,还可以怎么样优化?

P1015 回文数  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36037
P2010 回文日期  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36157
P1217 [USACO1.5]回文质数 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35960
P1210 回文检测 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35955






回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 01:56 , Processed in 0.255420 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表