UVa 1452 - Jump(约瑟夫环变形)

本文出自   http://blog.csdn.net/shuangde800

题目点击打开链接

题意

把1～n按逆时针顺序排成一个圆圈，从1开始没k个数字删除掉一个，知道所有数字都删完。

求最后删除的3个数。

思路

我们已经知道了，怎么可以推出最后一个被删除的编号（可参考百度百科）

f(1) = 0, 表示最后还剩下一个时，这个编号为0

f(n) = (f(n-1) + m) % n

那么保存最后第1,2,3个数，一直推到第一个即可。

代码