GOJ 1455 数学(规律模拟递推)

来源:互联网 发布:gta5联机mod端口 编辑:程序博客网 时间:2024/05/29 06:35

好吧,这题其实真的不难,可是模拟的时候思路一直不清晰,以后遇到这种题目时一定要静下来仔细分析,不要怂,因为这种题目是一定可以做出来的。

思路:首先从其中一堆里面取下一片,轮换一次(即第一个放到空盘子,第二个取一个放到第一个...以此类推)然后少一片的那一堆与(n-2)堆进行交换,每次交换需要两步,当还剩最后一堆没有交换时(也就是剩下第n-1堆),只需要从那里取一片过来就行。最后再把取出来的那一片放进去。

递推式:n+∑(2*(n-2-i)+1)+1(i=0、1、2....n-3)化简=n*(n-1)+1.

原创粉丝点击