2505.cpp

北大acm的部分题目答案。绝少水题。均是本人自行求解并通过。

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
	long n;
	int index;//1:max,0:min
	long temp;
	while(cin>>n)
	{
	index=1;
	while(n>9)
	{
		if(index)//是max
		{
			temp=n%9;
			if(temp)
			n=n+9-temp;
			n/=9;
		}
		else//是min
		{
			n=n+n%2;
			n/=2;
		}
		index=1-index;
	}
	if(index==0&&n>=3||index==1)
		cout<<"Stan wins."<<endl;
	else
		cout<<"Ollie wins."<<endl;
	}
	return 0;
}