拿石头游戏算法题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a916123063/article/details/51955118

有这样一个游戏,桌上有一堆石子,每个人每次可以拿1到3块石头,谁最后一次拿走剩余所有的石头,则该玩家胜利。

假设现在有2个玩家,而且这些玩家都是极为精通这个游戏的。

那么要求写一个函数,参数为石子的数目,返回值为true和false。

bool is_first_player_win(int n)

当第一个玩家必胜的时候,返回true;否则返回false。

 

举例:

N:1,返回true

N:2,返回true

N:3,返回true

—— 也就是说当石子数目为1~3颗时,玩家1必胜;

N:4,返回false

这时,无论玩家1第一次拿几个石子,他都是无法胜利的;



function is_first_player_win($n){
         if($n<4){return true;}
         return ($n%4==0?false:true);
 }



展开阅读全文

没有更多推荐了,返回首页