杭电2149Public Sale
Public Sale
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5767 Accepted Submission(s): 3370
要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。
后来发现,整个拍卖会只有Lele和他的死对头Yueyue。
通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格大于或等于田地的成本价 M 时,主办方就把这块田地卖给这次叫价的人。
Lele和Yueyue虽然考试不行,但是对拍卖却十分精通,而且他们两个人都十分想得到这块田地。所以他们每次都是选对自己最有利的方式进行加价。
由于Lele字典序比Yueyue靠前,所以每次都是由Lele先开始加价,请问,第一次加价的时候,
Lele要出多少才能保证自己买得到这块地呢?
每组测试包含两个整数M和N(含义见题目描述,0<N,M<1100)
如果Lele在第一次无论如何出价都无法买到这块土地,就输出"none"。
#include<stdio.h>
int a,b,i;
int main()
{while(scanf("%d%d",&a,&b)!=EOF){if(b>=a){for(i=a;i<b;i++)printf("%d ",i);printf("%d\n",b);}else{if(a%(b+1)==0)printf("none\n");else{//for(i=1;i<a%(b+1);i++)//想了想这一句不能加上,lele的优势是自己先拍如果加上这一句。//printf("%d ",i);//那么yueyue只需要拍a%(b+1)-乐乐,那么局势就变了.
printf("%d\n",a%(b+1));}}}return 0;
}
杭电2149Public Sale相关推荐
- HDU 2149-Public Sale(巴什博奕)
Public Sale Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
- 【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
- 【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
- 【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...
- 【ACM】杭电OJ 2020(排序)
题目链接:杭电OJ 2020 排序可以有冒泡排序,选择排序,或者直接调用函数. 下面是选择排序: #include <stdio.h> #include <math.h> in ...
- 【ACM】杭电OJ 2018
题目链接:杭电OJ 2018 从n>4开始,每一年的牛的数量=前一年的牛的数量+三年前的牛的数量 问:为什么是三年前? 答:假设三年前有一头小牛出生,出生的那一年即为第一年,到了第四年,即三年后 ...
- 【ACM】杭电OJ 1005
题目链接:杭电OJ 1005 超时代码如下(而且开辟的数组空间大小不够): #include <stdio.h> int m[100000]; int f(int n,int a,int ...
- 【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...
- 【ACM】杭电OJ 2012。
题目链接:杭电OJ 2012 思路很简单,但是有一种高效算法显示编译错误,不知道为什么 运行环境:VS2017 AC代码: #include <stdio.h> #include < ...
最新文章
- 38.6. Web IRC
- metamask中的import account的代码实现
- PAT乙级 1006 换个格式输出整数
- 百度Q3财报:净利润44亿元 重回增长轨道
- mysql中字符串处理替换字符replace和连接字符串函数concat
- 计算机网络2020秋--第三次测验
- shiro-cas------整合springboot客户端
- oracle创建java程序并执行
- LabVIEW安装第三方VISA软件后NI VISA失效
- 纯CSS3制作优惠券线性UI效果
- 修改系统默认的音频设备
- windows服务简介
- 北师大1903计算机在线答案,[南开大学(本部)]20秋学期(1709、1803、1809、1903、1909、2003、2009 )《程序设计基础(下)》在线作业-2...
- Final Cut pro快捷键大全
- 区块链的共识机制是什么?
- Linux下MySQL的安装与使用
- ALS冰桶挑战案例详解
- Springboot人事信息管理系统毕业设计-附源码221507
- 解决VS2019中”This function or variable may be unsafe.”警告
- Android 主题Theme讲解
热门文章
- 吴恩达深度学习4.4笔记_Convolutional Neural Networks_人脸识别和神经风格转换
- ERROR 1820 (HY000): You must reset your password
- pyqt,Qt Designer 界面布局子窗口可移动
- linux service命令解析(重要)
- IIS 6.0曝远程代码执行漏洞 安全狗可拦截
- Bzoj1034 [ZJOI2008]泡泡堂BNB
- .NET 4.0的犄角旮旯
- 平民价国产Android,1600左右的Broncho A1真机配置
- ORA-01658: 无法为表空间中段创建 INITIAL 区
- react项目 npm run eject报错