HDU 2149 Public Sale(巴士博弈)
来源:互联网 发布:mac如何修改磁盘名称 编辑:程序博客网 时间:2024/05/05 03:01
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=2149
题解:
先假设一种简单情况,M=N+1(M为地价,N为加价),这种情况下,无论先加价者无论如何出价,假设为X,另一个人都可以以 M-X 的价格买下土地(因为X大于1,M-X必在可出价的范围内)。到这里是不是有点感觉了,如果 M%(N+1)==0,假设 M=k*(N+1) 无论先加价者出什么价X,另一个人都可以以(N+1-X)的价格出价,使M=(k-1)*(N+1),按这种方式到最后先出价者还是要面临M=N+1的局面。到这里是不是已经可以不用往下看了。 所以如果 M%(N+1)==0 先出价者必输。 M%(N+1)!=0,先出价者出 M%(N+1) 的价格必赢。
代码:
#include<stdio.h>int main(){int N,M;while(~scanf("%d%d",&N,&M)){if(M>=N){for(int i=N;i<M;i++){printf("%d ",i);}printf("%d\n",M);}else {if(N%(M+1)==0) printf("none\n");else printf("%d\n",N%(M+1));}}return 0;}
3 0
- HDU 2149 Public Sale(巴士博弈)
- HDOJ 2149 Public Sale(巴士博弈)
- hdu 2149 Public Sale(博弈)
- HDU 2149 Public Sale(博弈)
- HDU 2149 Public Sale(博弈)
- HDU 2149 Public Sale 博弈
- [博弈]HDU 2149 Public Sale
- HDU(2149)Public Sale 博弈
- hdu 2149 Public Sale 博弈
- [HDU](2149)Public Sale ---巴什博弈(博弈)
- HDU 2149 Public Sale&&HDU 2188(巴什博弈)
- HDU 2149 Public Sale(类似巴什博弈)
- HDU - 2149 - Public Sale (巴什博弈)
- hdu 2149 Public Sale(巴斯博弈)
- hdu 2149 Public Sale (巴什博弈)
- HDU 2149(Public Sale) 巴什博弈 Java
- hdu 2149 Public Sale (巴什博弈)
- HDU 2149 Public Sale 巴什博弈
- jqueryui 1.8.19引用顺序(及var basePrototype = new base()错误)
- Multi Data Center Replication: Architecture
- ArcGIS Runtime SDK for iOS开发系列教程(3)——Objective-C语法基础
- 一些图像处理函数用法
- 银行柜台业务调度系统
- HDU 2149 Public Sale(巴士博弈)
- 封装a.64p成.x64p达芬奇工具链的建立(工程编译步骤)g
- CareerCup How to find medium of 1 billion numbers across N distributed machines efficiently?
- 初识UML
- Regional_2011_H Holiday's Accommodation
- 指针,比特位操作
- [DP]TYVJ P1049 最长不下降子序列
- 数据挖掘-决策树ID3分类算法的C++实现
- 黑客电子书54本