一、题目描述
你和你的朋友,两个人一起玩 Nim 游戏:
桌子上有一堆石头。
你们轮流进行自己的回合, 你作为先手 。
每一回合,轮到的人拿掉 1 - 3 块石头。
拿掉最后一块石头的人就是获胜者。
假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false 。
![在这里插入图片描述](https://img-blog.csdnimg.cn/683fed0a52bd457594d9f85610fcb904.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6K-46JGb5oCd6aKW,size_20,color_FFFFFF,t_70,g_se,x_16)
二、C语言程序
bool canWinNim(int n){
if(n % 4)
return true;
else
return false;
}