POJ 2484 A Funny Game【博弈】
来源:互联网 发布:如何改变睡眠时间 知乎 编辑:程序博客网 时间:2024/05/06 02:20
相比数据结构的题。。感觉这种想啊想的题可爱多了~~~代码量还少。。。。
题目链接:
http://poj.org/problem?id=2484
题意:
一圈n个硬币,两人轮流从中取一或两个硬币,(只能取相邻的两枚硬币),取完的获胜,问谁赢?
分析:
这里注意,连续的硬币中取出若干个后,被分割开的就不算连续的硬币了。
首先还是找是否存在对称状态,只要是存在对称状态,后手模仿先手,最后后手必赢。
假设先手第一次拿走了1或者2个硬币,圈被分裂成一条链,后手在链的中间部位拿走1或者2个硬币,将链分为两条对称的子链,这样便出现对称状态了。后手必赢!
但是注意一次是最多可以取2个硬币的,所以在硬币数小于等于2时,先手赢。
代码:
#include<iostream>using namespace std;int main (void){ int n; while(cin>>n && n){ if(n <= 2) cout<<"Alice"<<endl; else cout<<"Bob"<<endl; } return 0;}
这类游戏就是要找对称状态,然后完全模仿对手,最终必赢!
0 0
- POJ 2484 A Funny Game 简单博弈
- POJ 2484 A Funny Game(博弈)
- POJ 2484-A Funny Game(对称博弈)
- POJ 2484 A Funny Game【博弈】
- POJ 2484 A Funny Game (博弈)
- POJ 2484A Funny Game【博弈】
- 【POJ 2484】A Funny Game 【简单博弈】
- poj 2484 A Funny Game (博弈)
- 【POJ 2484 A Funny Game】+ 博弈
- POJ 2484 A Funny Game <简单博弈>
- [ACM] poj 2484 A Funny Game(对称博弈)
- POJ-2484 A Funny Game (对称博弈)
- POJ 2484 A Funny Game(简单博弈)
- 【POJ 2484】A Funny Game 博弈找规律
- (poj 2484)A Funny Game(博弈,对称)
- POJ 2599 A funny game [DFS博弈]
- POJ 2599 A funny game (搜索,博弈)
- POJ 2488-A Funny Game(简单博弈)
- POJ 1852 Ants
- Linux的SOCKET编程详解
- Linux 重点补充
- DES 加密算法
- scrollview嵌套listview后设置listview的高度
- POJ 2484 A Funny Game【博弈】
- 你关注最新的漏洞吗
- js插件实现步骤
- Go语言学习五:数组与传递到函数的数组
- 版本控制器git学习
- Unity5.x的GUIText被UI Text所取代--增加头文件UnityEngine.UI
- 关于android.mk文件的作用、语法和自动添加源文件的学习
- Android比DES加密更安全的算法——3DES加密算法
- 人艰不拆~找实习之路(二)。