• 取石子(一)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 ");
     }
    }

  • 相关阅读:
    python框架之Flask(4)-上下文管理
    python框架之Flask(3)-Blueprint(蓝图)
    python框架之Flask(2)-路由和视图&Session
    python框架之Flask(1)-Flask初使用
    python中使用redis
    python之以字符串形式导入模块
    学习进度
    学习进度
    毕设进度
    毕设进度
  • 原文地址:https://www.cnblogs.com/xiaziteng/p/3879912.html
Copyright © 2020-2023  润新知