Public Sale

最新推荐文章于 2020-07-29 09:06:18 发布

原创最新推荐文章于 2020-07-29 09:06:18 发布 · 339 阅读

CC 4.0 BY-SA版权

Public Sale

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7647 Accepted Submission(s): 4566

Problem Description

虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。

要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。

后来发现，整个拍卖会只有Lele和他的死对头Yueyue。

通过打听，Lele知道这场拍卖的规则是这样的：刚开始底价为0，两个人轮流开始加价，不过每次加价的幅度要在1～N之间，当价格大于或等于田地的成本价 M 时，主办方就把这块田地卖给这次叫价的人。

Lele和Yueyue虽然考试不行，但是对拍卖却十分精通，而且他们两个人都十分想得到这块田地。所以他们每次都是选对自己最有利的方式进行加价。

由于Lele字典序比Yueyue靠前，所以每次都是由Lele先开始加价，请问，第一次加价的时候，
Lele要出多少才能保证自己买得到这块地呢？

Input

本题目包含多组测试，请处理到文件结束(EOF)。每组测试占一行。
每组测试包含两个整数M和N(含义见题目描述，0<N，M<1100)

Output

对于每组数据，在一行里按递增的顺序输出Lele第一次可以加的价。两个数据之间用空格隔开。
如果Lele在第一次无论如何出价都无法买到这块土地，就输出"none"。

Sample Input

Sample Output

  
   1
none
3 4 5

Author

Linle

Source

ACM程序设计期末考试——2008-01-02（3 教417）

Recommend

lcy | We have carefully selected several similar problems for you: 1850 1849 1848 1847 2147

闲话：今天下午杭电的网络赛给我打击很大，竟然一道题都没做出来。第一道题是关于博弈论的，自己没有好好总结过博弈论的题怎么做，所以傻眼了。今天晚上搜了搜，过程不得不吐槽一下。博客里有位大牛叫【飘过的小牛】，虽然已经博客搬家了，但留下了好多有意思有水平的文章，所以我机智的关注了他。搜博弈论的时候第一反应是去大牛的博客看看，没找到明显的字眼，又用csdn搜索，找了好多篇，发现了一篇写的简洁明了水平高的，看完了发现这是转载的，点开了原链接，，，一头飘过的神牛出现了。。。

那下面写写博弈论里的巴什博奕，想看原文点击打开链接，巴什博弈适合于给定一个数据，再给一个限定范围，来决定最后胜利。比如这个题，lele和yueyue在每次加价为1-2的范围，谁先到达成本价谁获胜。对于巴什博弈有个公式s=n%(m+1)，s不等于0时先手获胜，反之后者必胜。我还不太明白原理，对于我这样不聪明的咸鱼，先把公式背好吧！

上代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000;
int main()
{
    int n, m, k;
    while(~scanf("%d%d", &n, &m))
       {
           if(m >= n)
           {
               while(m>=n)
               {
                   cout<<n;
                   if(m==n)
                    cout<<endl;
                   else
                    cout<<" ";
                   n++;
               }
           }
           else
            {
            k = n%(m+1);
            if(k)
           cout<<k<<endl;
           else
            cout<<"none"<<endl;
            }
       }

    return 0;
}