292. Nim Games
Dificultad: simple
Tú y tu amigo, dos personas juegan juntas: hay un montón de piedras sobre la mesa, y cada vez que se turnan para quitar 1-3 piedras. El que quita la última piedra es el ganador. Actúas como el primer motor.
Sois gente inteligente, cada paso es la mejor solución. Escribe una función para determinar si puedes ganar el juego con una determinada cantidad de piedras.
Ejemplo:
输入: 4
输出: false
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。
Solución
Análisis: Cuando la primera mano se enfrenta a un múltiplo de 4, ocurrirá la situación explicada anteriormente. La segunda mano puede ser un grupo de cuatro, controlar la cantidad de piedras quitadas y la segunda mano ganará; y la cantidad de piedras no es un múltiplo de 4 , El primer jugador puede tomar 1/2/3 de las piedras para lanzar la situación anterior al segundo jugador La situación se invierte y el primer jugador ganará.
El tema es solo una oración (agua) ⬇
return False if n%4==0 else True