HDU-2897邂逅明下(巴什博弈)

news/2024/7/5 18:57:42

当日遇到月,于是有了明。当我遇到了你,便成了侣。
那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)
小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。
小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字….)
小t赶紧向mm要联系方式,可mm说:“我和你玩个游戏吧,赢了,我就把我的手机号告诉你。”小t,心想天下哪有题目能难倒我呢,便满口答应下来。mm开始说游戏规则:“我有一堆硬币,一共7枚,从这个硬币堆里取硬币,一次最少取2枚,最多4枚,如果剩下少于2枚就要一次取完。我和你轮流取,直到堆里的硬币取完,最后一次取硬币的算输。我玩过这个游戏好多次了,就让让你,让你先取吧~”
小t掐指一算,不对呀,这是不可能的任务么。小t露出得意的笑:“还是mm优先啦,呵呵~”mm霎时愣住了,想是对小t的反应出乎意料吧。
她却也不生气:“好小子,挺聪明呢,要不这样吧,你把我的邮箱给我,我给你发个文本,每行有三个数字n,p,q,表示一堆硬币一共有n枚,从这个硬币堆里取硬币,一次最少取p枚,最多q枚,如果剩下少于p枚就要一次取完。两人轮流取,直到堆里的硬币取完,最后一次取硬币的算输。对于每一行的三个数字,给出先取的人是否有必胜策略,如果有回答WIN,否则回答LOST。你把对应的答案发给我,如果你能在今天晚上8点以前发给我正确答案,或许我们明天下午可以再见。”
小t二话没说,将自己的邮箱给了mm。当他兴冲冲得赶回家,上网看邮箱,哇!mm的邮件已经到了。他发现文本长达100000行,每行的三个数字都很大,但是都是不超过65536的整数。小t看表已经下午6点了,要想手工算出所有结果,看来是不可能了。你能帮帮他,让他再见到那个mm吗?
Input
不超过100000行,每行三个正整数n,p,q。
Output
对应每行输入,按前面介绍的游戏规则,判断先取者是否有必胜策略。输出WIN或者LOST。
Sample Input
7 2 4
6 2 4
Sample Output
LOST
WIN
巴什博弈的变形,有一堆硬币共n枚,每次每人最少取p枚,最多取q枚,最后一次取硬币的输。
AC代码如下:

#include<iostream>   
using namespace std;   
int main(void)   
{   
    int n,p,q;  
    while(~scanf("%d%d%d",&n,&p,&q))   
    {    
        if(n%(p+q)==0||n%(p+q)>p)   
            cout<<"WIN"<<endl;   
        else   
            cout<<"LOST"<<endl;   
    }   
    return 0;   
}  

http://www.niftyadmin.cn/n/709659.html

相关文章

*寒假水32——悼念512汶川大地震遇难同胞——一定要记住我爱你

灾后的救援需要很多的人员&#xff0c;现在又刚刚到达一批志愿者&#xff0c;他们一共有n&#xff08;10<n<1000&#xff09;人&#xff0c;根据指挥部的指示&#xff0c;他们将被分为抢险、医疗以及通信等3个小分队&#xff0c;并且规定&#xff0c;抢险小分队需要占总人…

物联网、云计算、大数据、人工智能怎么区分,又有何关系?

物联网IoT(Internet of things)物联网是互联网的应用拓展&#xff0c;与其说物联网是网络&#xff0c;不如说物联网是业务和应用。因此&#xff0c;应用创新是物联网发展... 物联网IoT(Internet of things) 物联网是互联网的应用拓展&#xff0c;与其说物联网是网络&#xff0…

*寒假水33——悼念512汶川大地震遇难同胞——老人是真饿了

对于幸存的灾民来说&#xff0c;最急待解决的显然是温饱问题&#xff0c;救灾部队一边在组织人员全力打通交通&#xff0c;一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米&#xff08;散装&#xff09;。如果市场有m种大米&#xff0c;各种大米的单价和…

HDU-4508湫湫系列故事——减肥记I(完全背包)

对于吃货来说&#xff0c;过年最幸福的事就是吃了&#xff0c;没有之一&#xff01;   但是对于女生来说&#xff0c;卡路里&#xff08;热量&#xff09;是天敌啊&#xff01;   资深美女湫湫深谙“胖来如山倒&#xff0c;胖去如抽丝”的道理&#xff0c;所以她希望你能帮…

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分 第3章 栈和队列 - 队列的链式存储 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》&#xff08;严蔚敏,吴伟民版&#xff09;课本源码习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 链…

阿里云ECS服务器购买流程(超全,新手必备!)-教程配置、运行、建站一条龙

阿里云ECS服务器购买教程 本文提供全图文流程&#xff0c;中文翻译。 Chinar 坚持将简单的生活方式&#xff0c;带给世人&#xff01;&#xff08;拥有更好的阅读体验 —— 高分辨率用户请根据需求调整网页缩放比例&#xff09; Chinar —— 心分享、心创新&#xff01;助力快…

【Android】15.3 Notification基础知识

分类&#xff1a;C#、Android、VS2015&#xff1b; 创建日期&#xff1a;2016-02-29 一、如何向用户发出通知 1、使用Toast通知用户 前台任务中的通知&#xff08;Notifications&#xff09;一般用于长时间显示用户正在关注的服务的消息。但有时候&#xff0c;我们可能只希望将…

ES6 模块导入import 导出export 和module.export

ES6中新增了模块的导入和导出功能 在实际过程中可以使用 import 和 export 对模块进行导入和导出操作&#xff0c;具体如下 1. 名字导入/导出 &#xff08;导入名字必须与导出的一致&#xff0c;导入时需要用花括号&#xff09; //------ lib.js ------ export const sqrt Ma…