• 取石子(一)nyoj23--201407310908


    取石子(一)

    /* 巴什博奕(Bash Game):
         只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。
      最后取光者得胜。
          显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
      后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
      n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
      k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的
      取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
     这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十
     个,谁能报到100者胜。*/

    #include <stdio.h>
     int main ()
     {
     int n,m,N;
     scanf("%d",&N);
     while(N--)
     {
     scanf("%d%d",&n,&m);
     if(n%(m+1)==0)
     printf("Lose ");
     else
     printf("Win ");
     }
    }

  • 相关阅读:
    SQL学习指南第三篇
    SQL学习指南第二篇
    Rebuilding Roads
    TOJ4244: Sum
    K-th Number
    【模板】后缀数组
    冰水挑战
    旅途
    Monkey and Banana
    Max Sum Plus Plus
  • 原文地址:https://www.cnblogs.com/xiaziteng/p/3879912.html
Copyright © 2020-2023  润新知