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