#YC238. 周期问题：石头剪刀布hard
-
ID: 795
Type: Default
50ms
256MiB
Tried: 270
Accepted: 61
Difficulty: 7
Uploaded By:
薇尔莉特 (admin)
周期问题：石头剪刀布hard
石头剪刀布周期性对战问题（hard版）
题目描述
小A和小B进行N轮石头剪刀布对战，双方出拳遵循固定周期性规律。根据胜负规则统计N轮后的胜场次数，输出胜场多的一方（A/B）或平局（draw）。
输入输出格式
输入格式
- 三行数据：
- 第一行：三个整数
N（对战轮数，0 < N < 1000,000,000,000,000）、NA（小A的周期长度，1 ≤ NA ≤ 200）、NB（小B的周期长度，1 ≤ NB ≤ 200） - 第二行：
NA个整数，表示小A的周期出拳序列 - 第三行：
NB个整数，表示小B的周期出拳序列
特殊的是本题NA=NB
- 第一行：三个整数
- 手势编码：
0表示 石头2表示 剪刀5表示 布
输出格式
- 结果仅一行：
A（小A胜场多）B（小B胜场多）draw（平局）
胜负规则
| 小A手势 | 小B手势 | 结果 |
|---|---|---|
| 0 | 2 | A胜 |
| 2 | 5 | |
| 5 | 0 | |
| 0 | 5 | B胜 |
| 2 | 0 | |
| 5 | 2 | |
| 相同值 | 平局 | |
示例
10 3 3
0 5 2
2 5 2
A
胜负分析
| 轮次 | 小A手势 | 小B手势 | 结果 | 规则匹配 |
|---|---|---|---|---|
| 1 | 0（石头） | 2（剪刀） | A胜 | 石头克剪刀 |
| 2 | 5（布） | 平局 | 相同手势 | |
| 3 | 2（剪刀） | 2（剪刀） | ||
| 4 | 0（石头） | A胜 | 石头克剪刀 | |
| 5 | 5（布） | 平局 | 相同手势 | |
| 6 | 2（剪刀） | 2（剪刀） | ||
| 7 | 0（石头） | A胜 | 石头克剪刀 | |
| 8 | 5（布） | 平局 | 相同手势 | |
| 9 | 2（剪刀） | 2（剪刀） | ||
| 10 | 0（石头） | A胜 | 石头克剪刀 | |
胜负统计
- A胜次数：4轮（轮次1、4、7、10）
- B胜次数：0轮
- 平局次数：6轮
最终结果：A以4胜领先，输出 A。