zoukankan      html  css  js  c++  java
  • NYOJ 23 取石子(一)

    /*
    巴什博弈(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<iostream>
    #include<cstdio>
    using namespace std;
    int main()
    {
    int n;
    scanf("%d",&n);
    while(n--)
    {
    int N,M;
    scanf("%d %d",&N,&M);
    if(N%(M+1))
    printf("Win ");
    else printf("Lose ");
    }
    return 0;
    }

  • 相关阅读:
    洛谷P3275 [SCOI2011]糖果
    2018年12月30&31日
    洛谷P4114 Qtree1
    洛谷P4116 Qtree3
    洛谷P4315 月下“毛景树”
    洛谷P1505 [国家集训队]旅游
    洛谷P2253 好一个一中腰鼓!
    CF616D Longest k-Good Segment
    洛谷P3979 遥远的国度
    洛谷P2486 [SDOI2011]染色
  • 原文地址:https://www.cnblogs.com/hys1258414454/p/7475501.html
Copyright © 2011-2022 走看看