1517 a multiplication game.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

#include <cstdio>
using namespace std;
int main()
{
	int n,low,high;
	bool w;
	
	while(scanf("%d",&n)==1)
	{
		w=true;
		low=n/9;
		if(low*9<n)
			low++;
		high=n-1;
		
		while(1)
		{
			if(low<=1 && 1<=high)
			{
				printf(w?"Stan wins.\n":"Ollie wins.\n");
				break;
			}
			if(w)
			{
				if(low%2!=0) 
					low = low/2+1; 
				else low/=2;
				high/=9;
				w=false;
			}
			else
			{
				if(low%9!=0) 
					low = low/9+1; 
				else low/=9;
				high/=2;
				w=true;
			}
		}
	}
	return 0;
}