社区讨论
求一道题
灌水区参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo3k6169
- 此快照首次捕获于
- 2023/10/24 07:58 2 年前
- 此快照最后确认于
- 2023/10/24 07:58 2 年前
Description
Lecxcy 和 myc 在打赌。
每一次赌局 myc 都会先选择一个长度恰好为 nn 的 0101 序列,Lecxcy 会在他之后选择另一个长度恰好为 nn 的 0101 序列。需要注意的是两个序列不可以相同,并且 Lecxcy 知道 myc 选择的序列是什么。
之后他们会开始抛硬币,并将硬币的正反依次记录成一个 0101 序列,正面为 00,反面为 11。当 myc 或 Lecxcy 所选择的序列一旦出现则停止这个过程。若出现的是 myc 选择的序列,则 Lecxcy 会给 myc 一块钱;否则 myc 给 Lecxcy 一块钱。
我们认为两个人都足够聪明。当进行的赌局次数足够多的情况下,谁的钱会更多?
Input
仅一行,包含一个整数 n。
Output
仅一行,包含一个字符串。
若 myc 的钱会更多,则输出
myc;若 Lecxcy 的钱会更多,则输出
Lecxcy;若两个人的钱一样多,则输出
draw。Sample Input 1
CPP1
Sample Output 1
CPPdraw
Sample Input 2
CPP3
Sample Output 2
CPPLecxcy
Hint
当长度为 11 时,不管 myc 怎么选择,赢 Lecxcy 的概率总为 50%50%;
当长度为 33 时,myc 有以下八种选择方法,而无论 myc 选择哪一种,Lecxcy 总能找到一种优于 myc 的序列。

回复
共 3 条回复,欢迎继续交流。
正在加载回复...