取石子

两名参与者交替从一堆石子中取出若干数目,其个数由参与者自已决定.
但是要求参与者每次至少取出一个,至多取出一半,然后另一名参与者继续.拿到最后一个石子的参与者将输掉该游戏.
输入格式：    
输入开始时石子的个数
输出

如果先取者输，则输出"lose"，否则输出"win"

当面前只有一个石子的时候 那么必输 所以对方会努力造成这个局面
那么当有2个石子的时候 就是必胜 因为这时只能拿一个
3个石子时 同样只能拿一个 就是必败
4个的时候 可以拿一个或者2个，由于可以自行选择 所以一定选择拿1个 于是必胜
5个的时候 可以拿1或2 选择拿2 必胜
6个， 可以1 2 3 选择3 必胜
7个 可以1 2 3 无论选择什么 都是4 5 6 的局面 必败
依次类推 可以得到结论 如果是2^n - 1的局面 那么必败 否则必胜
这样就判断输入 如果是2^n-1那么就输出lose 否则输出win

#include <iostream>
#include <cmath>
using namespace std;

int main(){
	int n,count=0;
	cin>>n;
	
	double y=1.0;
	double k=pow(2.0,y)-1;
	while(k<n){
		y++;
		k=pow(2.0,y)-1;
	}
	if(k==n)
	cout<<"lose"<<endl;
	if(k>n)
	cout<<"win"<<endl;
	
	return 0;
}