当前位置: 代码迷 >> 综合 >> GOJ 1455 数学(规律模拟递推)
  详细解决方案

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

热度:26   发布时间:2023-12-16 03:46:18.0

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

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

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