标签：game cat str cin namespace ati 巴什博弈 cst 控制
找规律
首先2~9 先手赢
然后10 ~~18 后手赢
然后19~~162 先手赢，这个先想到的是19 ~~36先手赢，然后想37谁赢？37 / 9 = 4；先手给4，后手又输了，说明先手的控制范围应该更大，这才给到4，先手是可以给到9的，然后想到81,81的时候先手给8，后手又输了，82的时候先手给9，后手又输了，81是9*9，然后想到9*9*2=162；这是后先手想赢先给9；后手给2的话，先手给9，先手胜，后手给9的话，先手给2先手胜，是不是有点巴什博弈的赶脚，打个表
2 ~~ 9(9) 先手胜
10 ~~ 18(2*9)后手胜
19 ~~162(9*2*9)先手胜
结论这时候就能猜出来了
先手先走，肯定想着扩大自己所能控制的数据范围先出9，后手更简单，根据先手出9后手出2，先手出2后手出9的原则，一对2*9
先手再出9，以此类推：易得结论。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <set> #define LL long long using namespace std; int main() { LL n; while(cin>>n) { LL ans = 1; bool flag = true; while(ans<n) { if(flag) ans*=9; else ans*=2; flag=!flag; } if(!flag) printf("Stan wins.\n"); else printf("Ollie wins.\n"); } return 0; }
标签：game cat str cin namespace ati 巴什博弈 cst 控制
原文地址：https://www.cnblogs.com/--lr/p/8969293.html
