题目描述
现在有两堆石子,两个人轮流从中取石子,且每个人每一次只能取1、3或9个石子,取到最后一个石子的人win。
假设先手后手都会选择最好的方式来取石子,请您判断先后手的输赢情况。
输入描述:
多组输入
每组一行,一行包括两个正整数n1和n2(1<=n1<=100,1<=n2<=100),代表了两堆石子的数目
输出描述:
如果先手能赢,输出”win”;否则就输出”lose”。
输入
1 1
1 2
输出
lose
win
思路
找规律,奇数win,偶数lose
AC
#include<bits/stdc++.h>
#define N 100005
#define ll long long
using namespace std;
int main() {
int a, b;
while (cin >> a >> b) {
int sum = a + b;
if (sum % 2) cout << "win\n";
else cout << "lose\n";
}
return 0;
}