poj 2960

本文介绍了一个基于博弈论的游戏编程实现,通过使用C语言,详细解释了如何构建一个能够计算游戏状态并预测最优策略的程序。文章重点在于递归函数f的设计,该函数用于计算格雷码(Grundy number),并利用动态规划思想避免重复计算。此外,还介绍了如何通过输入不同的游戏参数来模拟游戏过程,并判断游戏结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<stdio.h>
#include<string.h>

int n;

int Sg[10005];
int a[110];


int f(int x)
{
   if(Sg[x]!=-1) return Sg[x];
   int e=0;
   bool vis[110];   //写成全局的变量会出错 
   memset(vis,0,sizeof(vis)); 
   for(int i=0;i<n;i++)
   {
      if(x-a[i]>=0)    
      {          
        f(x-a[i]);
        vis[Sg[x-a[i]]]=1;
      }           
   }   
   
   for(int i=0;i<110;i++)
    if(!vis[i])
    {
      e=i;
      break;           
    }
  return Sg[x]=e; 
}




int main()
{
    int t,v,m,x;
    while(scanf("%d",&n)!=EOF)
    {
      if(n==0)
        break;
      for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
      
      scanf("%d",&t);
      //SG[1]=0;
     
      memset(Sg,-1,sizeof(Sg)); 
      Sg[0]=0;
      while(t--)
      {
        v=0;         
        scanf("%d",&m);
        while(m--)
        {
         scanf("%d",&x);
         v^=f(x);        
        }
        if(!v)
         printf("L");
        else
         printf("W");
       }
      printf("\n"); 
                         
                         
    }
    
return 0;    
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值