当前位置： 移动技术网 > IT编程>开发语言>C/C++ > POJ2505 A multiplication game(博弈)

POJ2505 A multiplication game(博弈)

2018年08月04日  | 移动技术网IT编程  | 我要评论

在爱尔兰结婚,蒸发太平洋 西瓜影音,发布免费信息

题意

开始时$p = 1$，每次可以乘$2 - 9$，第一个使得$p \geqslant n$的人赢

问先手是否必胜

$1 <n <4294967295$

Sol

认真的推理一波。

若当前的数为$\frac{n}{9} \leqslant x \leqslant n$，则先手必胜

若当前的数为$\frac{n}{18} \leqslant x \leqslant \frac{n}{9}$，则先手必败

若当前的数为$\frac{n}{18 * 9} \leqslant x \leqslant \frac{n}{18}$，则先手必胜

$\dots \dots \dots \dots \dots \dots \dots \dots \dots\dots\dots \dots $

然后就显然了，每次除$18$，最后判一下就行了。

然而不知道为啥用double才能过qwq。。。

#include<cstdio>
#define LL long long 
using namespace std;
int main() {
    double n;
    while(scanf("%lf", &n) != EOF) {
        while(n > 18) n = n / 18;
        if(n <= 9) puts("Stan wins.");
        else puts("Ollie wins.");        
    }
    return 0;
}

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网