取石子游戏(从大堆中取最小堆整数倍:深搜)
题目:取石子(取最小堆的整数倍)
New Online Judge 提交链接
思路:
【提示】
——假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先
手必胜,如果[a/b]<2,那么先手只有唯一的一种取法。
[a/b]表示a除以b取整后的值。
代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
//当step为奇时,轮到先
原创
2021-04-15 16:49:13 ·
167 阅读 ·
0 评论