題目：
每年六一兒童節(jié),膨礁客都會(huì)準(zhǔn)備一些小禮物去看望孤兒院的小朋友,今年亦是如此惰蜜。HF作為殴鸺。客的資深元老,自然也準(zhǔn)備了一些小游戲袍患。其中,有個(gè)游戲是這樣的:首先,讓小朋友們圍成一個(gè)大圈沈善。然后,他隨機(jī)指定一個(gè)數(shù)m,讓編號(hào)為0的小朋友開始報(bào)數(shù)殖卑。每次喊到m-1的那個(gè)小朋友要出列唱首歌,然后可以在禮品箱中任意的挑選禮物,并且不再回到圈中,從他的下一個(gè)小朋友開始,繼續(xù)0...m-1報(bào)數(shù)....這樣下去....直到剩下最后一個(gè)小朋友,可以不用表演,并且拿到鸥苋耍客名貴的“名偵探柯南”典藏版(名額有限哦!!_)填帽。請(qǐng)你試著想下,哪個(gè)小朋友會(huì)得到這份禮品呢砰粹？(注：小朋友的編號(hào)是從0到n-1)
思路：
代碼實(shí)現(xiàn)：
# -*- coding:utf-8 -*-
class Solution:
def LastRemaining_Solution(self, n, m):
if n<1 or m<1:
return -1
#初始化f(1)=0
last = 0
for i in range(2,n+1):
last = (last+m)%i
return last
提交結(jié)果：
image.png
