1275: 取卡片
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:2
Description
有一堆n张卡片,小南和小华分别来取,每次至少取一张,至多取两张,取走最后一张为胜利者。已知小南和小华为聪明的学生,都会采用最优的策略使自己获胜。假设小南优先,有必赢的方案输出true,否则输出false。
Input
一个整数n(卡片数目)
Output
true 或者 false。
Sample Input Copy
4
Sample Output Copy
true
HINT
解释:
方案一:小南先取一张(1)小华取一张,则小南取两张即获胜;(2)小华取两张,则小南再取一即获胜。这样小南都会赢。
方案二:小南取两张,此时小华取两张即获胜。
但小南为聪明的学生,他会选择方案一使自己赢。
方案一:小南先取一张(1)小华取一张,则小南取两张即获胜;(2)小华取两张,则小南再取一即获胜。这样小南都会赢。
方案二:小南取两张,此时小华取两张即获胜。
但小南为聪明的学生,他会选择方案一使自己赢。