36 取石頭 10分

2021-06-26 18:46:08 字數 543 閱讀 5290

題目內容:

"有甲乙兩個人玩取石子遊戲,共有n個石子(1<=n<=30000)兩個人輪流取,甲先取.每次最多取m個(1<=m<=30000)最少取乙個,當輪到誰取的時候沒有石子了,誰就贏.

比如4個石子,每次最多取3個,那末先取的人(甲)一定贏n和m誰大沒有限制.)

(甲拿走3個,乙隻拿走1個,下面輪到甲了,但是沒有石子了,甲贏了.)

現在要求你寫乙個程式,輸入n(總的石子個數),最多可以取的石子個數m,輸出甲(先取的人)是否會贏,會贏的話輸出yes,否則輸出lose.

我們這裡假設甲乙兩個人都採取最好的策略,也就是甲乙都非常想贏而且足夠聰明.

比如輸入11 4 輸出lose"

輸入描述

整數n m, 空格隔開

輸出描述

yes或者lose

輸入樣例

11 4

輸出樣例

lose

#includeint main()

輪流取石頭

兩個足夠聰明的人玩輪流取石頭的遊戲,誰取到最後乙個石頭誰就贏了,他們一次只能取1個 3個 7個或8個石頭,寫一程式判斷n個石頭時先取的人是輸還是贏。輸入格式 乙個整數n,其值不超過10000000。輸出格式 如果先取的人贏,請以單獨一行輸出1,否則輸出0。輸入樣例 這裡是3組輸入。輸出樣例 上面3組...

取石頭的問題

n個石頭,2個人依次只能取1 3 4個石頭,取到最後乙個石頭者贏。判斷第乙個取的人是否會贏。下面的 在時間複雜度上還有很嚴重的問題,n為2位數時還好,大於100直接蹦掉了,希望有大牛給修正下。不過這個題也可以先算出來規律,然後一行 搞定 對於這種取法,除以7餘0或者除以7餘2時,先取的人都會輸,其他...

7 2 取石頭遊戲

兩個足夠聰明的人玩輪流取石頭的遊戲,誰取到最後乙個石頭誰就贏了,他們一次只能取1個 3個 7個或8個石頭,寫一程式判斷n個石頭時先取的人是輸還是贏。乙個整數n,其值不超過10000000。如果先取的人贏,請以單獨一行輸出1,否則輸出0。這裡是3組輸入。110300上面3組資料對應的輸出分別如下 11...