首页 > 代码库 > [原博客] POJ 2484 A Funny Game
[原博客] POJ 2484 A Funny Game
题目链接
题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是必败。
这个题可以证明若n>=3，则先手必败。
对称博弈
若n>=3，先手第一次必然把这个环拆成一个链，然后无论这条链长度的奇偶，后手总是可以把这条链分成两条相等的链，于是先手在一条链上做什么，后手就可以做什么。知道先手无法操作，后手胜。
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring> //by zrt//problem:using namespace std;typedef long long LL;const int inf(0x3f3f3f3f);const double eps(1e-9);int n;int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif while(scanf("%d",&n),n){ if(n>=3){ puts("Bob"); }else puts("Alice"); } return 0;}
[原博客] POJ 2484 A Funny Game
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。