A Multiplication Game HDU

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    double  n;
    while(scanf("%lf",&n)!=EOF){
            while(n>18)  n/=18;
        if(n>=1&&n<=9) printf("Stan wins.\n");
        else printf("Ollie wins.\n");
    }
}

上面是我的代码,下面我来解释一下:

很明显当n在[2,9] 时,stan必胜,stan不管选哪一个数字都能一步达到;当n在(9,9*2]时,stan不能一步达到,因为博弈的方法就是每个玩家选择对自己最有利的策略,很明显stan为了不让olline获胜,肯定会选择最小的数字,以此尽可能的降低olline的赢的可能;之后每个玩家为了自己能获胜就会在2和9之间不断的选择,就拿stan来说,当stan快要到达胜利的局面的时候肯定最大选9,当stan觉得自己赢不了的情况下,肯定优先选择2;所以:

(1,9]  stan wins;

(9,9*2] olline wins;

(9*2,9*2*9]  stan wins;

(9*2*9,9*2*9*2] olline wins;

..............

不难发现当对n不断的除以18,最后得到的数在[1,9] 时 stan wins;否则olline wins;

注意的是一定要是double 。

阅读更多
上一篇瞎写的。。。。
下一篇A - Euclid's Game
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭