#415. 究极博弈论之捡石头
究极博弈论之捡石头
小故事
菜菜子在学会了博弈论之后很膨胀,兴冲冲的去找猫猫头玩捡石头的游戏。游戏规则如下:桌子上有个石头,两人轮流取石头,每次只能取到个石头,谁取走了最后一个石头谁就胜利。而失败的代价是要请对方吃顿饭,而很显然菜菜子想白嫖,在必输的情况下菜菜子会选择掀桌子来逃避请客。
描述
每次游戏都由菜菜子先手,菜菜子稳赢的话就可以白嫖,如果是必输的情况菜菜子就会选择掀桌子
输入
输入一个正整数,满足 ,这表示桌子上有块石头。
输出
判断菜菜子是否能赢,如果能赢的话输出"bai piao !",否则的话输出"xian zhuo zi !"
举个栗子
5
bai piao !
6
xian zhuo zi !
小提示
在输入样例的情况下,菜菜子先手取走块石头,桌上只剩块石头,猫猫头无论取块还是块菜菜子都会赢。所以菜菜子能够白嫖
限制
限制时间为1s, 限制空间为1024KB.