poj 2505 A multiplication game

时间:2023-03-09 08:30:09
poj 2505  A multiplication game

题目

题意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。1 < n < 4294967295

如果,n∈[2,9],那么stan必胜。【9】

如果,n∈[10,18],stan先手,只能给到[2,9]之间的数字。Stan不想让对方赢,所以最小给2,那么Olilie要让自己赢最大取9,最多能取到18;如果Stan给9,那么Olilie随便取什么都可以>18,但是Stan不会那么傻,所以只会给个最小的2。【2*9】

如果,n∈[19,162],stan先手,为了让自己赢,它会乘个最大的9,Olilie要阻止Stan赢会乘2,Stan继续乘9,【9*2*9=162】

如果,n∈[163,324],………………………………………………………………………………【2*9*2*9=342】

………………

大概就是这个样子,虽然说是一道博弈的题,但我觉得更像找规律。

#include <cstdio>

int main()
{
double n;
while(~scanf("%lf",&n))
{
while(1)
{
if(n<=9){
printf("Stan wins.\n");
break;
}else if(n<=18){
printf("Ollie wins.\n");
break;
}
n = n/18;
}
}
return 0;
}