取石子(一) OJ

2021-08-07 11:15:14 字數 850 閱讀 9082

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:2 描述

一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n(1<=n<=1000000),兩個人輪番取出其中的若干個,每次最多取m個(1<=m<=1000000),最先把石子取完者勝利。我們知道,tt和他/她的室友都十分的聰明,那麼如果是tt先取,他/她會取得遊戲的勝利麼?

輸入第一行是乙個正整數n表示有n組測試資料

輸入有不到1000組資料,每組資料一行,有兩個數n和m,之間用空格分隔。

輸出對於每組資料,輸出一行。如果先取的tt可以贏得遊戲,則輸出「win」,否則輸出「lose」(引號不用輸出)

樣例輸入

2

1000 1

1 100

樣例輸出

lose

win

個人理解:

1.題目前提是兩個人都很聰明,所以他們都會盡自己最大的可能贏,就是他們的取法都是最優的,最會讓自己贏的。

2.假設總共有m+1個石子,每個人至少拿乙個,最多拿m個,則一定是已贏。因為假設甲拿k個,剩下的已全拿走就好啦!

3.假設有n個,且n=(m+1)*r+s(s

......

所以,要是甲贏就必須就必須先拿去n中的s。

結果時間記憶體

語言accepted

8240c

**:# include

int main ()

else

else}}

return 0;

}

acm 取石子(一)

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中的若干個,每次最多取m個 1 m 100...

NYOJ 取石子(一)

取石子 一 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中的若干個,每次最多取m個 1...

1812 取石子(一)

時間限制 3 sec 記憶體限制 64 mb 提交 52 解決 32 您該題的狀態 已完成 提交 狀態 討論版 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中...