NC15565. 数字游戏
描述
小埃和小森在玩一个数字游戏，小埃先从区间[L1, R1]里选择1个数字n1，小森看到小埃选的数字后，从[L2,R2]里选择1个数字n2, 将n1和n2连接在一起(n1在前, n2在后)，形成一个新的数字，若这个数字可以被mod整除，那么小森获胜，否则小埃获胜。若两个人均采取最优策略，试问谁获胜？
输入描述
输入测试组数T，每组数据，输入一行整数L1, R1, L2, R2, mod,其中1<=L1<=R1<109,1<=L2<=R2<109, 1<=mod<=106
输出描述
每组数据输出一行，若小埃获胜，输出WIN，否则输出LOSE
示例1
输入:
2 6 9 3 5 1 5 10 7 8 6
输出:
LOSE WIN
Python3(3.5.2) 解法, 执行用时: 20ms, 内存消耗: 3296K, 提交时间: 2018-04-15 16:31:43
T = int(input())
for i in range(T):
L1, R1, L2, R2, mod = [int(i) for i in input().split()]
if R2 - L2 >= mod - 1:
print("LOSE")
continue
else:
print("WIN")
continue
C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 480K, 提交时间: 2019-08-16 21:04:36
#include<bits/stdc++.h>
using namespace std;int main(){int l,r,L,R,mod,t;cin>>t;while(t--){cin>>l>>r>>L>>R>>mod;if(R-L>=mod-1)cout<<"LOSE"<<endl;else cout<<"WIN"<<endl;}}
C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 372K, 提交时间: 2020-01-28 18:14:07
#include<bits/stdc++.h>
int main(){
int _; std::cin>>_; while(_--){
int l1,r1,l2,r2,m; std::cin>>l1>>r1>>l2>>r2>>m;
puts(r2-l2+1<m?"WIN":"LOSE");
}
}