hdu 2897 巴什博弈变形

题目来源：

http://acm.hdu.edu.cn/showproblem.php?pid=2897

分析：

n % (p + q) == 0 先手赢。策略为： A 拿 q , B 拿任意 k， A拿 p+q - k，最后剩 p， B拿。

n % (p + q) + left left <= p , 先手输。策略为A 任意k, B 拿 p + q - k , 最后 left A拿。

n % （p + q） + left p=<left < (p+q) , 先手赢。先手拿 t, 使 left - t <= p , 剩下的 B拿。

代码如下：

int main()
{int n, p, q;while(scanf("%d%d%d", &n, &p, &q) != EOF){if(n % (p + q) == 0){puts("WIN") ;continue ;}if(n % (p + q)   <=  p)puts("LOST");elseputs("WIN") ;}return 0 ;
}

转载于:https://www.cnblogs.com/zn505119020/p/3716379.html

hdu 2897 巴什博弈变形相关推荐

hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
hdu 2188巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2188 分析:巴什博弈. View Code // I'm lanjiangzhou //C #include & ...
hdu 2149+hdu 1846(巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149 首先介绍一下巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每 ...
HDU - 2147 巴什博弈（必败点和必胜点）
先解释一下必败点和必胜点: 必败点P:前一个选手取胜的位置,即谁先走到这个位置谁赢. 必胜点N:后一个选手取胜的位置,即谁先走到这个位置谁输. 对于P-N表格,我们采用从终点往前推导的方法,因为,终点 ...
巴什博弈例题：NYOJ23；HDU：2149，1847，2897，2188
巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取除,每次取的个数为[1,m](至少去一个,最多取m个),最后取完者获胜特征: 物品只有一堆,简单变形: 要么在范围内不规定个数,要么规定只能取几 ...
博弈——巴什博弈（hdu1846,2188,2897）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1846 http://acm.hdu.edu.cn/showproblem.php?pid=2188 ...
题解报告：hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每 ...
题解报告：hdu 1846 Brave Game（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片, ...
HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...

hdu 2897 巴什博弈变形

hdu 2897 巴什博弈变形相关推荐

最新文章

热门文章