南昌大学航天杯第二届程序设计竞赛校赛网络同步赛-B取石子

这里

题目描述

现在有两堆石子,两个人轮流从中取石子,且每个人每一次只能取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;
}

猜你喜欢

转载自blog.csdn.net/henuyh/article/details/80386148
今日推荐