取石子(博弈)

链接:https://www.nowcoder.com/acm/contest/122/B
来源:牛客网
 

题目描述

现在有两堆石子,两个人轮流从中取石子,且每个人每一次只能取1、3或9个石子,取到最后一个石子的人win。
假设先手后手都会选择最好的方式来取石子,请您判断先后手的输赢情况。

输入描述:

多组输入
每组一行,一行包括两个正整数n1和n2(1<=n1<=100,1<=n2<=100),代表了两堆石子的数目

输出描述:

如果先手能赢,输出"win";否则就输出"lose"。

示例1

输入

复制

1 1 
1 2

输出

复制

lose
win
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std ;

int main()
{
	int a , b ;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		int sum = a+b ;
		if(sum&1)
		cout<<"win"<<endl;
		else
		cout<<"lose"<<endl;
		
		
		
	}
	return 0 ;
}

猜你喜欢

转载自blog.csdn.net/qq_41661809/article/details/81451176