【HDOJ】2149 Public Sale
2014-05-01 14:19
113 查看
看Discuss说是博弈论,没学到这个分类。不过仔细想了想,发现。
如果m<=n,那么可能结果为m,m+1...n。
否则,如果m%(n+1) == 0,那么无论如何都会输,因为无论先报价什么数,如a,另一个人只要报价n+1-a就可以取得最后的土地;而相反,m%(n+1)!=0,那么第一次报价为余数,余下报价只需要报价n+1-b就可以取得最后的土地。
如果m<=n,那么可能结果为m,m+1...n。
否则,如果m%(n+1) == 0,那么无论如何都会输,因为无论先报价什么数,如a,另一个人只要报价n+1-a就可以取得最后的土地;而相反,m%(n+1)!=0,那么第一次报价为余数,余下报价只需要报价n+1-b就可以取得最后的土地。
#include <stdio.h> int main() { int m, n; int i; while (scanf("%d %d", &m, &n) != EOF) { if (m <= n) { printf("%d", m); for (i=m+1; i<=n; ++i) printf(" %d", i); printf("\n"); } else { if (m%(n+1) == 0) printf("none\n"); else printf("%d\n", m%(n+1)); } } return 0; }
相关文章推荐
- HDOJ 2149 Public Sale 【巴什博弈】
- 20140715 「博弈 - 巴什博弈」 HDOJ 2149 Public Sale
- hdoj2149Public Sale
- HDOJ 2149 Public Sale (巴什博奕微变形)
- HDOJ 2149 Public Sale(巴士博弈)
- hdoj 2149 Public Sale(巴什博弈)
- hdoj 2149 Public Sale
- HDOJ 题目2149 Public Sale(巴什博弈)
- HDOJ HDU 2149 Public Sale ACM 2149 IN HDU
- hdu 2149 Public Sale (巴什博弈)
- HDU 2149 Public Sale 拍卖(巴什博弈)
- HDU 2149 Public Sale (博弈论经典)
- 算法模板之巴什博弈(HDU 1846 Brave Game &amp; HDU 2149 Public Sale)
- hdu 2149 Public Sale
- hdu 2149 Public Sale (博弈规律题)
- hdu 2149Public Sale(博弈论 巴什博奕)
- [ACM] hdu 2149 Public Sale (巴什博奕)
- hdu 2149 Public Sale (巴什博弈)
- hdu 2149 Public Sale (巴什博弈)
- HDU 2149 Public Sale (巴什博弈)