POJ 2484 简单博弈

来源:互联网 发布:js for in 编辑:程序博客网 时间:2024/06/03 16:00

        当圈里有1个或2个的时候,肯定Alice赢

         当圈里有3个的时候,Alice取一个或两个,最后都是Bob取完;

        当圈里>3个的时候: 如果当偶数,只要Bob学着Alice去取,肯定能赢;

                                             如果为奇数,开始的时候,当Alice取1个,则Bob取两个,当Alice取两个的时候,则Bob取一个,将圈分开两半一样的,以后Bob学着Alice去取,肯定能赢。



       

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int ans[32][32];int main(){int n;while(scanf("%d",&n)!=EOF){if(n==0){//printf("\n");break;}if(n<=2){printf("Alice\n");}else{printf("Bob\n");}}return 0;}


        

       

                                                                                           

原创粉丝点击