HDU1517 A Multiplication Game (博弈论+思维)

题目链接:传送门
题意:两个人玩游戏，给定一个数n，从1开始，轮流对该数累乘，直到该数大于等于n结束，Stan每次都先手解题思路:很明显我们可以发现当n为[2,9]的时候，Stan必胜，当n为[10,18]的时候，无论Stan输入了什么，Ollie都能乘以一个[2,9]的数使得当前的数大于等于n，换句话说也就是在n为[10,18]是Ollie的必胜区间，一次类推我们会发现当n为[19,162]的时候，是Stan的必胜区间，当n为[163,324]的时候是Ollie的必胜区间，换句话说也就是说两位的必胜区间都是交替进行的，每18一个周期，我们只需要判断n不断除18后余下的m的值是多少即可判断是谁必胜，当m为[2，9]时，Stan必胜，当m为[10,18]时，Ollie必胜,注意n用double类型，因为在对n不断进行18除的时候此时的n不一定时18的倍数，这样会造成数据的丢失，会对结果造成影响
Code:

#include<cstdio>
main(double t)
{while(~scanf("%lf",&t)) {while(t > 18)t = t/18;t<=9?puts("Stan wins."):puts("Ollie wins.");}
}

HDU1517 A Multiplication Game (博弈论+思维)相关推荐

codeforces 577A Multiplication Table【思维】
codeforces 577A Multiplication Table Let's consider a table consisting of n rows and n columns. The ...
【博弈论/思维题】人人尽说江南好
选自HEOI2014 BZOJ 3609: [Heoi2014]人人尽说江南好因为游戏规定,首先无法合并的一方判输, 每人都会使用最优策略, 那么贪心的想, 最优合并方案最后石子排布情况一定为m, ...
在北京，如果你有幸地摇到号，博弈论或许可以帮你便宜地买到车
(书名:<预言家的博弈>) 如果你在北京摇到号了,大部分人下一步就是去4S店买小爱车,慢点,你可以先看看下面的文章,或许会对你有帮助,如果买其他大宗标准物件,你也可以试试这个方法. 假如你 ...
帕累托最优生活例子_创业者：用博弈解决生活的难题
博弈策略的成功运用需依赖一定的环境.条件,在一定的博弈框架中进行.许多成语及典故,都是对博弈策略的令人叫绝的运用和归纳. 成语故事"黔驴技穷"实际上就包含了一个不完全信息动态博弈. ...
《微观经济学》摘要笔记
<微观经济学>摘要笔记前言管理学的确有用,万金油.不管学哪门课都可以从中得到启发. 经济学可以看做是经济的管理:微观经济学的单个经济个体的管理:宏观经济学是国家对经济的管理. 今天捋一 ...
五.家庭：亲情背后有理性
5.1经济学帝国主义 [单选题]以下属于经济学研究范围的是( ). A.约束最优化 B.稀缺资源配置 C.价格竞争与非价格竞争 D.以上都对我的答案:D [多选题]为何有学科分类? A.分工 B.专 ...
震惊！薛兆丰居然这样看待996？
昨晚下班回家后看了一期<奇葩说>,辩论的内容是关于"是否支持996"的.听了薛兆丰"从经济学的角度看996"的观点,比较受启发,这里和大家一起分享一 ...
IT人生知识分享：博弈论的理性思维
背景: 昨天看了<最强大脑>,由于节目比较有争议性,不知为什么,作为一名感性的人,就想试一下如果自己理性分析会是怎样的呢? 过程是这样的: 中国队(3人)VS英国队(4人). 1:李建东( ...
从终点出发的思维（博弈论的诡计）
战国时,秦宣太后曾经有过许多的情夫,而最后一位.也是最出名的一位名叫魏丑夫.她后来生病快要死了,拟了一条遗命:"如果我死了,要用魏丑夫为我殉葬." 爱可以是无私的奉献,不过一般人的 ...

HDU1517 A Multiplication Game (博弈论+思维)

HDU1517 A Multiplication Game (博弈论+思维)相关推荐

最新文章

热门文章