天天看點

84 - 哪一個小朋友不用表演節目

讓小朋友們圍成一個大圈。然後,随機指定一個數m,讓編号為0的小朋友開始報數。每次喊到m-1的那個小朋友要出列唱歌,然後可以在禮品箱中任意的挑選禮物,并且不再回到圈中,從他的下一個小朋友開始,繼續0…m-1報數…這樣下去…直到剩下最後一個小朋友,可以不用表演

def lastRemaining(n, m):
    if n < 1 or m < 1:
        return -1
    temp = 0
    for i in range(1, n+1):
        temp = (temp + m) % i
    return temp

print(lastRemaining(10, 25))      
5      

繼續閱讀