问题描述
共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置,其中 1 <= i < n ,从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。
游戏遵循如下规则:
从第 1 名小伙伴所在位置 开始 。
沿着顺时针方向数 k 名小伙伴,计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数,一些小伙伴可能会被数过不止一次。
你数到的最后一名小伙伴需要离开圈子,并视作输掉游戏。
如果圈子中仍然有不止一名小伙伴,从刚刚输掉的小伙伴的 顺时针下一位 小伙伴 开始,回到步骤 2 继续执行。
否则,圈子中最后一名小伙伴赢得游戏。
给你参与游戏的小伙伴总数 n ,和一个整数 k ,返回游戏的获胜者。
来源:力扣(LeetCode)
实例1:
输入:n = 5, k = 2
输出:3
实例2:
输入:n = 6, k = 5
输出:1
解决方案
由题目的意思,我们可以为小伙伴们编号,有多少位小伙伴,就有多少号,由n = 5,k = 2我们可以得出第一位输掉比赛的是2,然后又由第三位小伙伴开始淘汰掉4,游戏到这里还剩下三位小伙伴,分别是1 3 5,到第五位小伙伴时,又要回到开头,也就是将1淘汰,依次像这样进行,直到只剩下一位小伙伴时游戏结束,该伙伴则为获胜者。
为实现上述条件,我们往往采用的方法是取模,取模也就是我们常说的的余数,我们可以很快的发现余数(z)也被除数(x)之间的关系(0 <=z < x),在python中,这一关系可以实现一种循环,可以很好的帮我们解决问题,因此本题也可以运用取模这一方法。
代码清单
n = int(input()) lis.pop(a)
|
结语
每当我们做题时,都要先理清我们的思路,用什么方法能将该题解决出来,能否用代码表示出来。无论我们在做什么时,思路最为重要。此外,我们还可以思考有没有其它方法可以解决该问题,要知道每个题都不只一种方法可以解决,因此我们还可以多锻炼我们的思路,加强我们的逻辑能力,这样才能让我们越来越厉害。