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;
}


相关文章推荐

POJ-2484 A Funny Game (对称博弈)

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3843   A...

POJ 2484-A Funny Game硬币排成环(博弈-找规律)

A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4802   ...
  • MIKASA3
  • MIKASA3
  • 2016年05月11日 19:25
  • 431

博弈,找规律_______A Funny Game(poj 2484)

Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1...

POJ 2484 —— 博弈

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

POJ - 2484 A Funny Game(水+博弈)

点击打开题目链接 A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5729 ...

博弈论专题——推理与动态规划相关博弈之POJ2484 POJ1740(模仿游戏)

本专题题目均来自挑战程序设计竞赛例题和练习 A Funny Game Time Limit: 1000MS   Memory Limit: 65536K To...

POJ 2484 A Funny Game(对称思想)

Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1

POJ 2484 A Funny Game

Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1...

POJ2484 A Funny Game

/* 题目描述:给一圈1,2,3,......首尾相接的硬币,Alice和Bob两个人轮流取,每次每个人最少取一个硬币,最多取两个硬币, 取两个硬币的话要求是相邻的两...
  • jijijix
  • jijijix
  • 2016年10月25日 18:55
  • 82

POJ2484 A Funny Game (典型博弈论)

 Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2484 博弈
举报原因:
原因补充:

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