首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >HDUOJ-------2149Public Sale

HDUOJ-------2149Public Sale

作者头像
Gxjun
发布2018-03-22 11:03:27
6400
发布2018-03-22 11:03:27
举报
文章被收录于专栏:mlml

Public Sale

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

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

4 2

3 2

3 5

Sample Output

1

none

3 4 5

Author

Linle

简单的纳什博弈....

n%(m+1)==0

代码:

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,m,i;
 5     bool tag;
 6     while(scanf("%d%d",&n,&m)!=EOF)
 7     {
 8          tag=true;
 9          if(n<=m)
10          {
11              for(i=n;i<=m;i++)
12                  if(i==n)
13                      printf("%d",i);
14                  else
15                      printf(" %d",i);
16                  putchar(10);
17          }
18          else
19             if(n%(m+1)==0)    puts("none");
20             else
21             {
22                 for(i=1;i<=m;i++)
23                 {
24                   if((n-i)%(m+1)==0)
25                   {
26                     if(tag){
27                       printf("%d",i);
28                       tag=false;
29                     }
30                    else  printf(" %d",i);
31                   }
32                 }
33                 putchar(10);
34             }
35     }
36     return 0;
37 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2014-01-05 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Public Sale
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档