#876. 硬币问题-1
硬币问题-1
硬币问题-1
题目描述
现有n个硬币在桌子上排成一排,2个人轮流从桌子上取走1个硬币,或者取走相邻的2个硬币,最后不能再取硬币的就输掉了游戏,如果你是先手拿硬币,请问你有没有必赢的策略。
输入格式
输入硬币数量n
输出格式
如果先手有必赢策略输出Yes
否则输出No
样例 #1
样例输入 #1
2
样例输出 #1
Yes
提示
1≤n≤10000
现有n个硬币在桌子上排成一排,2个人轮流从桌子上取走1个硬币,或者取走相邻的2个硬币,最后不能再取硬币的就输掉了游戏,如果你是先手拿硬币,请问你有没有必赢的策略。
输入硬币数量n
如果先手有必赢策略输出Yes
否则输出No
2
Yes
1≤n≤10000