題目 2267:
藍橋杯2016年第七屆真題-取球博弈
時間限制: 2s
內(nèi)存限制: 192MB 提交: 487 解決: 145
題目描述
兩個人玩取球的游戲。
一共有N個球,每人輪流取球,每次可取集合{n1,n2,n3}中的任何一個數(shù)目。
如果無法繼續(xù)取球,則游戲結(jié)束。
此時,持有奇數(shù)個球的一方獲勝。
如果兩人都是奇數(shù),則為平局。
假設雙方都采用最聰明的取法,
第一個取球的人一定能贏嗎?
試編程解決這個問題。
輸入格式
第一行3個正整數(shù)n1 n2 n3,空格分開,表示每次可取的數(shù)目 (0<n1,n2,n3<100)
第二行5個正整數(shù)x1 x2 ... x5,空格分開,表示5局的初始球數(shù)(0<xi<1000)
輸出格式
一行5個字符,空格分開。分別表示每局先取球的人能否獲勝。
能獲勝則輸出+,
次之,如有辦法逼平對手,輸出0,
無論如何都會輸,則輸出-
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情