A Funny Game

这个题一开始看更是蒙圈，想了一会没思路，看了书上的解题思路，除了说妙还能说什么呢，代码量甚是惊人……

#pragma GCC optimize(2)
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
#define pi acos(-1.0)
#define e exp(1.0)
const ll maxn=1e8+7;
ll N;
int main()
{
//  freopen(".../.txt","w",stdout);
	ios::sync_with_stdio(false);
	cin>>N;
	cout<<(N<=2?"Alice":"Bob")<<endl;
	return 0;
}

如果硬币的数量小于等于2，Alice可以一下子拿走，数量大于2的时候，无论Alice拿1个还是两个，Bob都可以根据剩下硬币数量的奇偶性来决定拿1个还是2个，从而使得留给Alice的硬币数量为偶数（取走1个和2个，分别可以改变数量和保持数量的奇偶性),之后无论Alice取几个，Bob只需取同样的个数就能够取胜了