#include <iostream.h>

void main()
{
	int c;
	do
	{
		int stone;
		do
		{
			int i=0,j,k,get;
			cout<<"請輸入目前的石子數："<<endl;
			cin>>stone;
			k=stone;
			while ((k/2) != 0)
			{
				i++;
				k/=2;
			}
			k=stone+1;
			while ((k%2) == 0)
			{
				k/=2;
			}
			if (k != 1)			
			{
				for (j=0,k=1;j<i;j++)
				{
					k*=2;
				}
				get=stone-k+1;
				stone-=get;
				cout<<"\n\t你應該拿 "<<get<<" 個石子！\n"<<endl;
			}
			else
				cout<<"認輸吧，你真背！"<<endl;		
		}while(stone>1);
		cout<<"\n恭喜你贏了！\n"<<endl;
		cout<<"是否要繼續？"<<endl;
		cout<<" 1. 繼續"<<endl;
		cout<<" 2. 退出"<<endl;
		cin>>c;
	}while(c==1);
}