【問題描述】
alice跟bob是學校裡出了名的兩個熊孩子,會在任何事情上爭個高低,彼此都不服輸。幼兒園的老師每次分糖果的時候看到這兩個熊孩子也很頭疼,兩個人都想佔便宜,爭個你勝我負,老師還要想辦法來安慰輸了的一方。
老師每次會拿n個糖果來分給alice跟bob,老師規定了每人每次最多只能在盤子裡拿走m個糖果(小朋友每次至少都要拿乙個),由於alice是女孩子,所以每次由alice先從盤子裡拿,然後是bob。alice跟bob數學不好,他們並不知道拿的多的人是佔便宜的一方,他們認為拿走最後乙個糖果的人是勝利者,這樣可以扮鬼臉來嘲對方。
老師這可發愁了,他不知道每天分糖果的時候alice跟bob誰勝誰負,總得有個準備去安慰下哭鼻子的那個。老師希望你可以幫幫他,提前算出每次分糖果誰會贏。(假設alice跟bob每次決定拿走糖果數量的目的都是為了讓自己可以成功拿走最後乙個,成為最後的贏家)。
【輸入描述】
第一行輸入乙個t,表示有t組測試資料。
對於每組測試資料,包含兩個正整數n,m。(1<=n,m<=1000000000)
【輸出描述】
先手:alice
後手:bob
輸出一行 alice or bob
只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取乙個,最多取m個。最後取光者得勝。
顯然,如果n=m+1,那麼由於一次最多只能取m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後者取勝。因此我們發現了如何取勝的法則:如果n=(m+1)r+s,(r為任意自然數,s≤m),那麼先取者要拿走s個物品,如果後取者拿走k(≤m)個,那麼先取者再拿走m+1-k個,結果剩下(m+1)(r-1)個,以後保持這樣的取法,那麼先取者肯定獲勝。總之,要保持給對手留下(m+1)的倍數,就能最後獲勝。
所以在本題中,只要 n%(m+1)==0,那麼一定是後者勝利
#include int main ()
return 0;
}
孩子的樂趣
自從有了孩子,家庭生活變得更加豐富多彩.開始,孩子要你全面照看 飲食起居,當然,小的時候,媽媽承擔了更多的照顧孩子任務.孩子天天成長,會說話了,咿呀學語 會走路了,蹣跚躑躅.慢慢的,一天天懂事了,會用說很多你意想不到的話.有一天,他說要和媽媽結婚 仔細問了才知道,因為結婚可以放炮.他喜歡玩照相機,經...
搞笑的萌寶寶和熊孩子
1 鄰居一小屁孩特可愛,一天來了客人指著牆上的結婚照問 牆上的兩個人是誰啊?答 爸爸媽媽 為什麼沒有你啊 小孩憋了半天說 我,我,我爬不上去 2 女兒在玩湯姆貓,對著它 啊 了十多秒,湯姆貓也張著大嘴啊了半天。我問 這是什麼意思?女兒 我在數湯姆貓長了幾顆牙。3 兒子考試沒考好被老婆臭罵一頓,我於是...
養狗和養熊孩子
並不是要把熊孩子當成狗狗一樣來養。我想說的是另外乙個問題。現在經常能夠看到由於狗狗和熊孩子帶來的問題,或者,災難。那麼,到底應該怎麼養?怎麼管理?出了問題怎麼處理?不同的社會個體在不同的情況下承擔什麼責任和義務?總得有個基本規範吧。我感覺中國環保的12字方針用在這裡就挺好,符合法律和道德的基本精神。...