2022浙江工业大学程序设计迎新赛——决赛 E题 题解

抛硬币

Description

Lecxcy 和 myc 在打赌。

每一次赌局 myc 都会先选择一个长度恰好为 n 的 01 序列，Lecxcy 会在他之后选择另一个长度恰好为 n 的 01 序列。需要注意的是两个序列不可以相同，并且 Lecxcy 知道 myc 选择的序列是什么。

之后他们会开始抛硬币，并将硬币的正反依次记录成一个 01 序列，正面为 0，反面为 1。当 myc 或 Lecxcy 所选择的序列一旦出现则停止这个过程。若出现的是 myc 选择的序列，则 Lecxcy 会给 myc 一块钱；否则 myc 给 Lecxcy 一块钱。

我们认为两个人都足够聪明。当进行的赌局次数足够多的情况下，谁的钱会更多？

Input

仅一行，包含一个整数 n(1≤n≤5×10^3)。

 

Output

仅一行，包含一个字符串。

若 myc 的钱会更多，则输出myc；

若 Lecxcy 的钱会更多，则输出Lecxcy；

若两个人的钱一样多，则输出draw。

Sample Input 1 

1

Sample Output 1

draw

Sample Input 2 

3

Sample Output 2

Lecxcy

Hint

当长度为 1 时，不管 myc 怎么选择，赢 Lecxcy 的概率总为 50%；

当长度为 3 时，myc 有以下八种选择方法，而无论 myc 选择哪一种，Lecxcy 总能找到一种优于 myc 的序列。

---

经典的一道简单博弈题目，一般这种后手基本必赢，后手知道情报比先手多

当1或者是2的时候是一样的

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	if(n==1 || n==2)
	cout<<"draw";
	else
	cout<<"Lecxcy";
	
}