华师一附中OI组

标题: 回文数与回文串问题 [打印本页]

作者: admin 时间: 2018-5-11 12:07
标题: 回文数与回文串问题
回文数和回文串问题是信息学奥赛中比较爱考的一类问题，这种题目的做法需要一定的技巧，是很好的基础编程训练题。
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

欢迎光临华师一附中OI组 (http://hsyit.cn/)