zoukankan      html  css  js  c++  java
  • HDU-1729

    This game is a two-player game and is played as follows:

    1. There are n boxes; each box has its size. The box can hold up to s stones if the size is s.
    2. At the beginning of the game, there are some stones in these boxes.
    3. The players take turns choosing a box and put a number of stones into the box. The number mustn’t be great than the square of the number of stones before the player adds the stones. For example, the player can add 1 to 9 stones if there are 3 stones in the box. Of course, the total number of stones mustn’t be great than the size of the box.
    4.Who can’t add stones any more will loss the game.

    Give an Initial state of the game. You are supposed to find whether the first player will win the game if both of the players make the best strategy.
     

    Input
    The input file contains several test cases.
    Each test case begins with an integer N, 0 < N ≤ 50, the number of the boxes.
    In the next N line there are two integer si, ci (0 ≤ ci ≤ si ≤ 1,000,000) on each line, as the size of the box is si and there are ci stones in the box.
    N = 0 indicates the end of input and should not be processed.
     

    Output
    For each test case, output the number of the case on the first line, then output “Yes” (without quotes) on the next line if the first player can win the game, otherwise output “No”.
     

    Sample Input
    
    
    3 2 0 3 3 6 2 2 6 3 6 3 0
     

    Sample Output
    
    
    Case 1: Yes Case 2: No
    nim 游戏 参考其他人的代码
    #include #include #include using namespace std; int sg(int c, int s){ int t = sqrt(s); while(t*t + t >= s) t--; if(c > t) return s - c; else return sg(c, t); } int main(){ //freopen("data.in", "r", stdin); int n, c, s, cas = 0, flag; while(scanf("%d", &n), n){ printf("Case %d: ", ++cas); flag = 0; while(n--){ scanf("%d%d", &s, &c); flag ^= sg(c, s); } if(flag) printf("Yes "); else printf("No "); } return 0; }
  • 相关阅读:
    智能指针unique_ptr记录
    ubuntu系统火狐无法播放网页视频
    javascript中json对象json数组json字符串互转及取值
    C#压缩文件
    C#异步编程
    C# POST请求 json格式
    C# Http方式下载文件到本地类
    C#中NPOI操作excel之读取和写入excel数据
    浅析C#中抽象类和接口的区别
    C#自动实现Dll(OCX)控件注册的两种方法
  • 原文地址:https://www.cnblogs.com/kuroko-ghh/p/9363380.html
Copyright © 2011-2022 走看看