HDU 2149-Public Sale(巴什博奕)
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
System Crawler (2015-03-07)
Description
要种田得有田才行。Lele听说街上正在举行一场别开生面的拍卖会。拍卖的物品正好就是一块20亩的田地。
于是,Lele带上他的所有积蓄,冲往拍卖会。
后来发现。整个拍卖会仅仅有Lele和他的死对头Yueyue。
通过打听,Lele知道这场拍卖的规则是这种:刚開始底价为0,两个人轮流開始加价,只是每次加价的幅度要在1~N之间,当价格大于或等于田地的成本价 M 时,主办方就把这块田地卖给这次叫价的人。
Lele和Yueyue尽管考试不行,可是对拍卖却十分精通。并且他们两个人都十分想得到这块田地。所以他们每次都是选对自己最有利的方式进行加价。
因为Lele字典序比Yueyue靠前,所以每次都是由Lele先開始加价。请问。第一次加价的时候,
Lele要出多少才干保证自己买得到这块地呢?
Input
每组測试包括两个整数M和N(含义见题目描写叙述,0<N,M<1100)
Output
两个数据之间用空格隔开。
假设Lele在第一次不管怎样出价都无法买到这块土地。就输出"none"。
Sample Input
4 2
3 2
3 5
Sample Output
1
none
3 4 5
和杭电2188差点儿相同。都是差点儿相同裸的巴什博奕,仅仅只是这道题要求把加价输出。
我依照三种情况来考虑:
1.假设n%(m+1)==0 那么lele处于必败的局面。
2.假设n>=m,则lele处于必胜的局面。
此时输出结果可能为1个和多个。
3.假设n不是m+1的倍数,那么第一次取得值要为要为加价以后剩下的值%(n+1)==0,这样Yueyue再取的时候成了必败的一方。
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>
#include <map>
using namespace std;
int main()
{
int m,n,i;
int cnt;
while(~scanf("%d %d",&m,&n)) {
cnt=0;
if(m%(n+1)==0) {
printf("none\n");
continue ;
}
if(m<=n) {
for(i=m; i<n; i++)
printf("%d ",i);
printf("%d\n",i);
} else { cnt=0;
for(i=m; i>=1; i--) {
if(i%(n+1)==0) {
printf("%d\n",cnt);
break;
}
cnt++;
}
}
}
return 0;
}
HDU 2149-Public Sale(巴什博奕)的更多相关文章
- HDU.2149 Public Sale (博弈论 巴什博弈)
HDU.2149 Public Sale (博弈论 巴什博弈) 题意分析 巴什博奕裸题 博弈论快速入门 代码总览 #include <bits/stdc++.h> using namesp ...
- (step8.2.4)hdu 1846(Brave Game——巴什博奕)
题目大意:输入一个整数t,表示测试用例是.接着输入2个整数n,m.分别表示这堆石头中石头的个数,和每次所能取得最大的石头数.判断那一方为赢家 解题思路: 1)这是一道简单的巴什博弈: 所谓巴什博弈,是 ...
- HDU 1846 Brave Game 巴什博奕
解题报告:Alice和Bob在做一个取石子游戏,有一堆n个石子,然后规定每个人每次最少要去1个石子,最多可以取m个石子,最后一次取完石子的人为胜. 巴什博奕,关键是找到必胜点和必败点,我们可以先列举出 ...
- hdu 2149 Public Sale(bash)
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
- 题解报告:hdu 2149 Public Sale(巴什博弈)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=2149 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没 ...
- HDU 2149 Public Sale 拍卖(巴什博弈)
思路:只要能给对方留下n+1,我就能胜,否则败. #include <iostream> #include <cstdio> using namespace std; int ...
- hdu 2149 Public Sale (博弈规律题)
#include<stdio.h> int main() { int n,m; while(scanf("%d %d",&m,&n)!=EOF) { ) ...
- hdu 2149 Public Sale 简单博弈
Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯.要种田得有田才行,Lel ...
- HDU 1847 Good Luck in CET-4 Everybody!(找规律版巴什博奕)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( ...
随机推荐
- git忽略特殊文件
忽略特殊文件 有些时候,你必须把某些文件放到Git工作目录中,但又不能提交它们,比如保存了数据库密码的配置文件啦,等等,每次git status都会显示Untracked files ...,有强迫症 ...
- [Leetcode][Python]36: Valid Sudoku
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 36: Valid Sudokuhttps://oj.leetcode.com ...
- 浙大PAT 7-06 题解
#include <stdio.h> #include <iostream> #include <algorithm> #include <math.h> ...
- SDOTOJ2088 refresh的停车场(栈和队列)
refresh的停车场 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit S ...
- MySQL数据处理函数
数据处理函数 有时从数据库表中获取到的数据须要进行一些处理. 如将小写字母替换为对应的大写字母.这个处理过程能够在客户机上进行.也能够在数据库上进行. 数据库上进行会更高效.数据库中有对应的数据处理函 ...
- 基于eclipse的mybatis映射代码自动生成的插件
基于eclipse的mybatis映射代码自动生成的插件 分类: JAVA 数据库 工具相关2012-04-29 00:15 2157人阅读 评论(9) 收藏 举报 eclipsegeneratori ...
- C#反射动态赋值
很多时候我们需要在数据实体层读取数据后赋值到领域模型时往往会产生如下的代码 public class A { public string Name {get;set;} public int Age ...
- asp.net软件测试学习
ormaping类是,将数据操作封装起来的一种数据操作方法,在测试的时候,如果说,insert之后对obj对象赋值赋值,每个属性应该对应自己的objDataRow["REGISTERID&q ...
- html基础标签-2-textarea文本域
textarea文本域 <!doctype html> <html lang='zh-cn'> <head> <meta charset='utf-8'> ...
- html中radio,checkbox值的获取、赋值、注册事件
1,radio分组 只要name一样,就是一组的,即一组中只能选择一个,如下: 代码如下: <span>group1:</span> <input type=" ...