poj 2484 博弈

原创 2012年03月28日 21:47:34

思路:当n=1||n=2时,Alice必胜,当n>2时,Bob都有必胜的策略。当n为偶数时,Bob选取与Alice相同的硬币数,且与Alice中心对称即可;若n为奇数,Bob只在第一次选取与Alice不通数目的硬币,其他次相同,仍是中心对称即可。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int n;
    while (scanf("%d", &n)!=EOF && n) {
        if (n > 2)
            printf("Bob\n");
        else
            printf("Alice\n");
    }
    return 0;
}


POJ2484(水博弈)

题目:题目链接 题目的意思就是两个人轮流拿硬币,Alice先拿,Alice拿的时候可以选择拿走一个或者拿走相邻的两个,谁拿完最后的石子胜利。 分析: 当n==1 || n==2时,明...
  • u010057864
  • u010057864
  • 2013年07月23日 22:25
  • 995

POJ 2484(博弈-对称博弈)

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3345   A...
  • nike0good
  • nike0good
  • 2013年03月31日 17:46
  • 1302

对称博弈 POJ 2484

对称博弈
  • neighthorn
  • neighthorn
  • 2016年07月10日 21:30
  • 206

博弈 找规律 poj 2484

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4162   Accepted: 253...
  • yang_zongjun
  • yang_zongjun
  • 2015年02月19日 21:10
  • 278

POJ 2484 —— 博弈

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3642   A...
  • zkzxmzk
  • zkzxmzk
  • 2013年10月22日 21:34
  • 580

POJ 2484 (博弈)

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4695   A...
  • morejarphone
  • morejarphone
  • 2016年03月07日 12:37
  • 163

poj 2484

由于n非常大,故状态数很多,搜索和dongtaiguih
  • u013008291
  • u013008291
  • 2014年07月15日 22:03
  • 335

POJ2484 A Funny Game (典型博弈论)

 Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n...
  • sunny1996
  • sunny1996
  • 2015年04月12日 18:15
  • 326

poj 2484 (对称式博弈)

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5769   A...
  • qq_27601815
  • qq_27601815
  • 2017年05月09日 20:34
  • 93

poj 2484 博弈(模仿对手)

#include using namespace std; int main() { int n; while(~scanf("%d",&n)&&n) { if(n
  • sky_zdk
  • sky_zdk
  • 2017年04月05日 10:00
  • 121
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2484 博弈
举报原因:
原因补充:

(最多只允许输入30个字)