hdu 2147 kiki's game 简单博弈

最新推荐文章于 2021-04-07 17:49:07 发布

knownothing

最新推荐文章于 2021-04-07 17:49:07 发布

阅读量980

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈简单题

本文链接：https://blog.youkuaiyun.com/a601025382s/article/details/11787905

简单题同时被 2 个专栏收录

36 篇文章

订阅专栏

博弈

14 篇文章

订阅专栏

本文提供了一个简单的博弈论编程实现案例，通过C++代码演示了基于输入条件判断游戏结局的逻辑。利用状态转移的方法来确定玩家在特定情况下的胜负。

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

#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <stack>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)break;
        if(n%2&&m%2)cout<<"What a pity!"<<endl;
        else cout<<"Wonderful!"<<endl;
    }
    return 0;
}
/*
    f[n][m]=1表示必胜，f[n][m]=0表示必败。
    博弈规则：
    一个状态是必败，当且仅当所有后继都是必胜。
    一个状态是必胜，当且仅当至少有一个后继是必败。
    
    f[n][m]的后继有f[n-1][m],f[n-1][m-1],f[n-1][m],
    已知f[n][1]=0;
    则可以推出：
    ........
    ........
  1 01010101..
  . 11111111..
  . 01010101..
  . 11111111..
  n 01010101..
    1...m
*/