遊戲是這樣的：首先，讓小朋友們圍成乙個大圈。然後，他隨機指定乙個數m，讓編號為0的小朋友開始報數。每次喊到m-1的那個小朋友要出列，不再回到圈中，從他的下乙個小朋友開始，繼續0…m-1報數…這樣下去…直到剩下最後乙個小朋友獲勝，獲勝的小朋友編號多少？(注：小朋友的編號是從0到n-1)
類似迴圈列表原理。不斷取餘。
# -*- coding:utf-8 -*-
class
solution
:def
lastremaining_solution
(self, n, m)
:# write code here
ifnot n and
not m:
return-1
res =
range
(n) i =
0while
len(res)
>1:
i =(m+i-1)
%len
(res)
res.pop(i)
return res[
0]
46 孩子們的遊戲 圓圈中最後剩下的數
題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任...
46 孩子們的遊戲（圓圈中最後剩下的數）
每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮...
46 孩子們的遊戲 圓圈中最後剩下的數
題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任...