【转】博弈-取石子游戏

n堆石子,每次最多对k堆操作,最少对1堆操作,
先取完的获胜(k==1时为 Nim 博弈)

典型取石子问题,将堆数化为二进制,各数的各对应位相加,结果分别模(k+1),若结果都是0则先手赢。

下面给出通用模板↓

int main(){
int sum[32],re,num;
int t,n,k,i,j,po;
scanf(“%d”,&t);
while(t–){
scanf(“%d%d”,&n,&k);
memset(sum,0,sizeof(sum));
for(i=0;i

阅读更多
想对作者说点什么?

博主推荐

换一批

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