摘要: 简单博弈就那样,懂SG函数就成,最近做的博弈都千篇一律。。。#include #include #define N 11110 int sg[N],s[N],m,n; bool h[N]; void ssgg() { int i,j; sg[0]=0; for(i=1;i=0) { h[sg[i-j]]=1; } } for(j=0;j<N;j++) { if(h[j]==0) { sg[i]=j; break; } } } } int m... 阅读全文
posted @ 2012-04-05 20:37 剑不飞 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 博弈题,记住SG函数值是唯一的,所以只有在n>=m时可以有多种选法所以只需在平常的博弈中加个IF(N>=m)就行了#include #include #define N 1111 int sg[N],s[N],m,n; bool h[N]; void ssgg() { int i,j; sg[0]=0; for(i=1;i=0) { h[sg[i-j]]=1; } } for(j=0;j=m) {for(i=m;i<=n;i++) { printf("%d",i); if(i!=n) ... 阅读全文
posted @ 2012-04-05 20:23 剑不飞 阅读(121) 评论(0) 推荐(0) 编辑