2021-02-20

博弈论

对游戏的理解加找规律

#pragma warning(disable:4996)
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	while (~scanf("%lld", &n)) {
		long long p=1;
		for (int i = 1; i; i++) {
			if (i & 1)p *= 9;
			else p *= 2;
			if (p >= n) {
				if (i & 1)puts("Stan wins.");
				else puts("Ollie wins.");
				break;
			}
		}
	}
}