博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 2897 邂逅明下(巴什博奕)
阅读量:5037 次
发布时间:2019-06-12

本文共 490 字,大约阅读时间需要 1 分钟。

题意:

每行有三个数字n,p,q,表示一堆硬币一共有n枚,从这个硬币堆里取硬币,一次最少取p枚,最多q枚,如果剩下少于p枚就要一次取完。两人轮流取,直到堆里的硬币取完,最后一次取硬币的算输。对于每一行的三个数字,给出先取的人是否有必胜策略,如果有回答WIN,否则回答LOST。

题解:

这题写的挺有意思的,要是我也能邂逅这mm就好了。

这题像是一个对称的行为,最优的策略是你取k个我就取p+q-k个,以p+q为对称点,所以对p+q取余看结果就好。

代码:

#include 
int main(){ int n,p,q; while(~scanf("%d%d%d",&n,&p,&q)) { n = n%(p+q); if(n>0 && n<=p) printf("LOST\n"); else printf("WIN\n"); } return 0;}

转载于:https://www.cnblogs.com/s1124yy/p/5704327.html

你可能感兴趣的文章
arcgis server 10.1 发布动态图层展示海量及频繁更新的数据步骤
查看>>
strncat_s
查看>>
避免复制引用程序集的XML文件
查看>>
C IO(一般性)
查看>>
机器学习中的贝叶斯方法---先验概率、似然函数、后验概率的理解及如何使用贝叶斯进行模型预测(2)...
查看>>
SQL Server 2005 数据库 可疑状态
查看>>
L1-Day4
查看>>
搭建mocha测试环境并使用selenium进行测试
查看>>
Javascript测试之karma + mocha
查看>>
双城记开头
查看>>
烦人的幻灯片问题
查看>>
最大密度子图
查看>>
基于SSM-EasyUI的权限管理系统
查看>>
观察者模式
查看>>
[CSAPP-II] 链接[符号解析和重定位] 静态链接 动态链接 动态链接接口
查看>>
一起啃PRML - 1 Introduction 绪论
查看>>
git 的基本命令
查看>>
性能优化1
查看>>
Git 分支 - 远程分支
查看>>
git + tortoisegit安装及配置
查看>>