您的位置:首页 > 其它

poj2484--A Funny♂Game

2016-03-11 18:37 225 查看
题意:n个硬币围成环,每次可以取相邻两个硬币或者一个,不能取者负。

Ans:n<=2的时候先手必胜,其他任意情况后手必胜,因为不论我先手取什么,我后手总有中心对称与它配对。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
int n;
int main(){
while (~scanf("%d",&n)&&n){
if (n<=2) printf("Alice\n");
else printf("Bob\n");
}
}


黄维大沙茶!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: