对称博弈 POJ 2484
来源:互联网 发布:c语言 实例 pdf 编辑:程序博客网 时间:2024/06/06 04:26
如果n=1先手必胜,n=2先手必胜
然后考虑一条线的情况,先手把这些硬币从中间取走1或2个使得左右两堆数目相等,然后对方从哪堆中取多少,自己就从另一堆中取相应的个数
因为这是一个环所以n>=3时先手必败
代码如下:
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;signed main(void){ int n; while(scanf("%d",&n)&&n){ if(n<3) cout<<"Alice"<<endl; else cout<<"Bob"<<endl; } return 0;}
by >o< neighthorn
0 0
- POJ 2484(博弈-对称博弈)
- 对称博弈 POJ 2484
- poj 2484 (对称式博弈)
- POJ 2484-A Funny Game(对称博弈)
- poj 2484 博弈--对称思想 15行代码以内解决
- [ACM] poj 2484 A Funny Game(对称博弈)
- POJ-2484 A Funny Game (对称博弈)
- (poj 2484)A Funny Game(博弈,对称)
- POJ 2484 简单博弈
- poj 2484 博弈
- POJ 2484 (博弈)
- POJ 2484 简单博弈
- POJ 2484 —— 博弈
- 博弈 找规律 poj 2484
- poj博弈
- 对称博弈(coin game)
- 第六届省赛C--对称博弈
- poj2484A Funny Game+对称博弈
- java web 笔记二
- 显式通讯录的联系人信息
- Linux程序运行时找不到动态链接库的原因
- 最小点覆盖 hdu--1054
- 笛卡尔积()
- 对称博弈 POJ 2484
- Android学习之ScrollView中的坑
- mkfs -磁盘格式化-fdisk-磁盘查看
- python面向对象编程学习[1]
- Android Paint属性详解
- 【树】二叉树转为双向链表
- CountDownLatch 和 CyclicBarrier
- android自定义带下拉刷新和Checkbox的ListView
- 模型的学习