sicily 1087. A Funny Game

n = 1 或 n = 2 ,毫无疑问,Alice

n >=3 时,Bob总能在Alice取第一次后使自己取完后剩下偶数个硬币,且分成相等两堆(n为奇数时 Alice 取1 Bob取对角2,Alice取2 Bob取对角1),然后剩下两堆时Alice取多少Bob就在另一堆取对应位置取多少,最后就是Bob取到最后的硬币

#include<iostream>
using namespace std;
int main()
{
	int n=1;
	while (cin>>n,n)
	{
		if (n==1||n==2)
			cout <<"Alice"<<endl;
		else
			cout << "Bob"<<endl;
	}
    return 0;
} 


你可能感兴趣的:(sicily 1087. A Funny Game)