hdu 1517 A Multiplication Game 博弈论

思路:求必胜区间和必败区间!

1-9 先手胜

10-2*9后手胜

19-2*9*9先手胜

163-2*2*9*9后手胜

……

易知右区间按9,2交替出现的,所以每次除以18,直到小于18时就可以直接判断了。

代码如下:

 #include<cstdio>
int main()
{
double n;
while(scanf("%lf",&n)!=EOF){
while(n>) n/=;
if(n<=) puts("Stan wins.");
else puts("Ollie wins.");
}
return ;
}
上一篇:HDU 1517 A Multiplication Game (博弈)


下一篇:python+appium 查找某个元素find_element()并click()点击,正向判断与反判断的方法封装