华师一附中OI组

标题: 模拟题大楼 [打印本页]

作者: admin 时间: 2019-10-26 16:15
标题: 模拟题大楼
模拟就是那些基本不需要算法，只需要将题目要求用编程语言实现就行的题目，简单的模拟是约瑟夫问题，筛法求质数，顺序查找，开关灯问题等等，做好模拟题是信奥选手的第一步，是一切算法的基础。
计算机思维和数学还是有些不一样，我们要训练自己的程序建模思想，比如说1+2+3+**10，数学会直接写(1+100)*100/2,但是编程会写一个for循环，做做以下的题目，体会那些模拟的技巧：
1、约瑟夫问题（如何表示在圈内，如何表示数到了5，如何重新开始报数）
2、金币（有一种做法是模拟每天发金币的过程）
3、回文串判断（双指针法）
4、最长连号（双指针移动）
5、数列分段数列分段Section I6、贪婪的送礼者

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