首页 > 其他 > 详细

4.1.5 Georigia and Bob

时间:2018-11-13 01:39:27      阅读:167      评论:0      收藏:0      [点我收藏+]

Problem description:

  Georigia and Bob 在玩一个游戏。

  技术分享图片

技术分享图片

Input:

  n = 3;

  p = { 1, 2 , 3}

Output:

  Bob wins

思路:将其看成一种Nim游戏。

 

技术分享图片

 

 技术分享图片

技术分享图片

技术分享图片

Code:

  

int MAX_N = 1000;
int N, P[MAX_N];
void solve(){
    if(N%2==1) p[N++]=0;
    sort(P,P+N);
    int x=0;
    for(int i=0;i+1<N;i+=2)
        x^=(P[i+1]-P[i]-1);
    if(x==0) puts("Bob wins");
    else puts("Georgia wins"); 
}

 

4.1.5 Georigia and Bob

原文:https://www.cnblogs.com/astonc/p/9950035.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!