洛谷P4136 谁能赢呢?——博弈

题目:https://www.luogu.org/problemnew/show/P4136

每个人有足够聪明,一定会把图走满;

所以n为偶数先手胜,n为奇数后手胜。

代码如下:

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main()
{
    while(scanf("%d",&n)==1)
    {
        if(!n)return 0;
        if(n%2)printf("Bob\n");
        else printf("Alice\n");
    }
}

 

posted @ 2018-06-06 21:55  Zinn  阅读(150)  评论(0编辑  收藏  举报