首页 > 编程 > C++ > 正文

292. Nim Game (C++)

2019-11-06 06:29:24
字体:
来源:转载
供稿:网友

题目:

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.

Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.

For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend.

翻译

你和你的朋友一起玩下面的Nim游戏:在桌子上有一堆石头,每次你轮流去除1到3块石头。 去除最后一块石头的人将是赢家。 你会采取第一个回合去除石头。

你们都很聪明,并且有最好的策略。 编写一个函数来确定是否可以赢得游戏给定的堆数量的石头。

例如,如果在堆中有4块石头,那么你永远不会赢得比赛:无论你删除1,2,或3块石头,最后的石头将永远被你的朋友删除。

暗示: 1.如果堆中有5块石头,你能找出一种方法去除石头,让你永远是赢家吗?

思路:

当题目告知4会死的时候就应该想到一定要把对手克制到4,想把对手克制到4,就要先把对手克制到8,,,即每逢4的倍数准会死

解答:

这个答案最简单的。。

class Solution {public: bool canWinNim(int n) { return n%4!=0; }};相当于:bool canWinNim(int n) { if (n % 4 == 0) return false; else return true;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选