zoukankan      html  css  js  c++  java
  • zoj 1827 the game of 31 (有限制的博弈论)

    /*博弈问题,不过和其他博弈问题不同的是有了限制,所以这里用到了搜索 和记忆化搜索很像
    dfs()用来搜此点是否是必败点,(能够到达必败点的,一定是必胜点,只能到大必胜点的一定是必败点)
    运用递归,从孩子回溯到本节点判断是否为必败点*/


    #include<stdio.h>
    #include<string.h>
    char str[30];
    int num[40];
    int dfs(int a)//搜索是否为必败点
    {
    if(a==31)return 1;
    for(int i=1;i<=6;i++)
    {
    if(num[i]&&a+i<=31)
    {
    num[i]--;
    if(dfs(a+i))若搜到必败点,则本节点为必胜点
    {
    num[i]++;
    return 0;
    }
    num[i]++;
    }
    }
    return 1;
    }
    int main()
    {
    int i,sum;
    while(scanf("%s",str)!=EOF)
    {
    for(i=1;i<=6;i++)
    num[i]=4;
    int len=strlen(str);
    sum=0;
    for(i=0;i<len;i++)
    {
    num[str[i]-'0']--;
    sum+=str[i]-'0';
    }
    printf("%s ",str);
    if(sum>=31)
    {
    if(len%2==0)printf("B\n");
    else printf("A\n");
    continue;
    }
    if(dfs(sum))
    {
    if(len%2==0)printf("B\n");
    else printf("A\n");

    }
    else
    {
    if(len%2==0)printf("A\n");
    else printf("B\n");
    }


    }
    }

  • 相关阅读:
    简单系统音乐播放与视频播放
    项目前准备1
    runtime
    多控制器
    maven的依赖冲突时的原则
    maven 依赖的传递性
    MAVN(自动创建maven项目骨架) 项目架构的生成
    MAVEN 构建包的引用
    MAVEN的结构认识篇
    LINUX 中 VSFTPD安裝
  • 原文地址:https://www.cnblogs.com/acSzz/p/2357941.html
Copyright © 2011-2022 走看看