POJ 2484 A Funny Game

来源：互联网发布：php黑客技术网站源码编辑：程序博客网时间：2024/05/22 01:28

1.题目描述：点击打开链接

2.解题思路：本题是一道组合游戏的题目，需要利用对称性的思想来考虑。仔细观察后可以发现Alice取完硬币后会形成这么一种对称的场面，即以后不论Alice怎么取硬币，Bob都可以从中间开始取走1枚或2枚硬币使得硬币环中有2条对称的“链”，它们的形状和数量都是完全相同的，即如果硬币数目大于2，由于总是可以模仿对手的取法来取硬币，导致所有的状态都是必败状态，因此n>2时候均是Bob获胜，n<=2时候才是Alice获胜。

3.代码：

#include<iostream>#include<algorithm>#include<cassert>#include<string>#include<sstream>#include<set>#include<bitset>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<cctype>#include<list>#include<complex>#include<functional>#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;#define me(s)  memset(s,0,sizeof(s))#define rep(i,n) for(int i=0;i<(n);i++)typedef long long ll;typedef unsigned int uint;typedef unsigned long long ull;typedef pair <ll, ll> P;int main(){    int n;    while(~scanf("%d",&n)&&n)    {        if(n<=2)puts("Alice");        else puts("Bob");    }}

0 0