三类博弈
巴什博奕：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
保持给对手留下k（m+1），就可获胜。就是说谁面对k*（m+1）的情况谁输
int m,n;
scanf("%d%d",&n,&m);
if(n%(m+1)==0)
puts("No");
else
puts("YES");威佐夫博奕：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。a,b（a
谁面对“奇异局势”谁输，如果ak==a，就是奇异局势。如要求输出赢第一步操作后两堆情况。
①两堆取相同数量 利用公式：abs（ak-a）==abs（bk-b）&& ak < a ，则可以同时取。
②一堆 对于局面（a，b），将1至b的所有奇异局势与a，b对比，若有一个值是相等的，则即为答案，输出之。
int main ()
{
int a,b;
double p=(sqrt(5.0)+1.0)/(2.0);
scanf("%d%d",&a,&b)&&(a||b);
int ak=p*(b-a);
int bk=ak+(b-a);
if(a==ak)
puts("0");
else
{
puts("1");
if(abs(ak-a)==abs(bk-b)&&ak尼姆博奕：有多堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。如果要求赢时第一步对某一堆操作后情况，则for循环进行异或判断即可。
int m;
scanf("%d",&m);
int i,j,a[110],k=0;
for(i=0; iSG函数和尼姆博弈（即用SG函数求）
大概就是：
1.f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理 。
2 SG[x]:0~n的SG函数值
3 S[x]:为x后继状态的集合
有些题不需要f数组，有些需要，比如按照斐波那契数列来拿走东西啥的，就需要打表f，有些题面直接表示了x的后继状态，并且没有限制，就不需要f数组。
int SG[10100];
int s[10100],f[10100];
///f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理(此题不需要)
///SG[]:0~n的SG函数值
///S[]:为x后继状态的集合（x的后继状态即为（1，x-1） （2，x-2）...((x-1)/2,x-(x-1)/2)）
void getSG(int n)
{
int i,j;
memset(SG,0,sizeof(SG));//因为SG[0]始终等于0，所以i从1开始
for(i=1; i<=n; i++)
{
memset(s,0,sizeof(s)); //每一次都要将上一状态 的 后继集合 重置
for(j=1; j<=(i-1)/2; j++)///如改变状态有限制 for(j=0; f[j]<=i&&j<=n; j++)
s[SG[i-j]^SG[j]]=1;//将后继状态的SG函数值进行标记
for(j=0;; j++)
if(!s[j]) //查询当前后继状态SG值中最小的非零值
{
SG[i]=j;
break;
}
}
}///此例中是多堆东西，每次可选择将某一堆分成不相同的两堆，最后谁不能分了谁就输了。
int main()
{
getSG(10000);
int t,o=1;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int i,j,k[110],p=0;
for(i=1; i<=n; i++)
{
scanf("%d",&k[i]);
if(i==1)
p=SG[k[i]];
else
p^=SG[k[i]];
}
printf("Case %d: ",o++);
if(p)
puts("Bob");
else
puts("Alice");
}
return 0;
}补充另说。