hdu 1517 Multiplication Game

Love The Way You Lie 2023-10-11 09:37 3阅读 0赞

题意：

用整数p乘以2到9中的一个数字。斯坦总是从p = 1开始，做乘法，然后奥利乘以这个数，然后斯坦，以此类推。游戏开始前，他们画一个整数1 < n < 4294967295，谁先到达p >= n，谁就是赢家。

题解：

看这一道题就会联想起来巴什博弈，但是巴什博弈是不停的从一堆石子里面往外边拿；这个是不停的累乘，我们可以采用巴士博弈类似的思想来做，

我们可以找如果谁面对9\*2的次方，那么谁就会输。

因此，当n>18时，n不断地除以18，最后如果n<=9则先手必胜，否则后手必胜

代码：

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<stdio.h>
     2 #include<math.h>
     3 #include<string.h>
     4 #include<algorithm>
     5 using namespace std;
     6 
     7 int main()
     8 {
     9     double n;
    10     while(~scanf("%lf",&n))
    11     {
    12         while(n>18)
    13             n/=18;
    14         if(n<=9)
    15             printf("Stan wins.\n");
    16         else
    17             printf("Ollie wins.\n");
    18     }
    19     return 0;
    20 }

转载于:https://www.cnblogs.com/kongbursi-2292702937/p/11369640.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1564 Play a game && HDU 2147 kiki's game

HDU 1564 Play a game题意：棋盘的大小是n\n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访

深碍√TFBOYSˉ_/ 2023年10月11日 09:38/ 0 赞/ 7 阅读

相关 hdu 1517 Multiplication Game

题意：用整数p乘以2到9中的一个数字。斯坦总是从p = 1开始，做乘法，然后奥利乘以这个数，然后斯坦，以此类推。游戏开始前，他们画一个整数1 < n < 429496729

Love The Way You Lie/ 2023年10月11日 09:37/ 0 赞/ 4 阅读

相关 HDU 1517

题意略。思路：我们分别来考虑n取到的各个区间，从而发现其中的规律： \[2,9\] 明显 Stan 必胜。但是当n = 9 + 1时，Stan无论如何也不能取胜，

「爱情、让人受尽委屈。」/ 2023年08月17日 16:37/ 0 赞/ 11 阅读

相关 HDU 5523 ——Game

Problem Description XY is playing a game:there are N pillar in a row,which numbered fro

一时失言乱红尘/ 2022年08月09日 15:59/ 0 赞/ 160 阅读

相关 HDU 5372 Segment Game

线段包含问题本身的解答是CDQ分治，时间复杂度为O(nlog(n)2) 但是这题会卡你的CDQ 但是因为这题它加的线段的长度是递增的，所以能够保证的是，之前加进去的线段

亦凉/ 2022年08月03日 15:50/ 0 赞/ 148 阅读

相关 HDU-2873 Bomb Game

Bomb Game John and Jack, two mathematicians,

心已赠人/ 2022年06月10日 10:25/ 0 赞/ 132 阅读

相关 HDU 1505 City Game

原题目链接[HDU1505][] -------------------- 分类 HDU 动态规划 -------------------- 题意（d

浅浅的花香味﹌/ 2022年04月16日 04:21/ 0 赞/ 172 阅读

相关 HDU-1079——Calendar Game

Calendar Game Problem Description Adam an

- 日理万妓/ 2022年04月06日 05:27/ 0 赞/ 159 阅读

相关 HDU 5299 Circles Game

[HDU 5299][] 思路：圆扫描线+树上删边博弈圆扫描线有以下四种情况，用set维护扫描线与圆的交点，重载小于号 ![1130834-201904022053

偏执的太偏执、/ 2021年12月22日 08:11/ 0 赞/ 178 阅读

相关 HDU 6669 Game（模拟）

题意：给出n个区间，初始位置可选，依次到达相应的区间，每次可以移动一格或两格，求最小步数。分析：依次将所有区间取交集，然后就变成了一些不重合的区间，第一次可以选择区间

淩亂°似流年/ 2021年10月12日 18:40/ 0 赞/ 242 阅读