3487. 石头剪刀布的套路

单点时限: 1.0 sec

内存限制: 256 MB

现在有一种石头剪刀布锦标赛。采取 100 局胜负制。对战 100 局,扣掉平局,谁赢得多谁就取得最终的胜利。

zzz 同学天天玩石头剪刀布,从而总结出了一套提高石头剪刀布胜率的方法。这套方法重点在于利用人的心理。石头剪刀布这三者,你可能觉得你是随机选择的,但其实不然。你还是会产生一定的偏向性。在若干局游戏后,有的人出石头的频数会高,有的人出布的频数会高,还有的人出剪刀的频数会高。

这点差异其实微乎其微,但却能成为决定胜负的关键。zzz 同学也就是靠着这微乎其微的差异,拿到了石头剪刀布世界冠军,攀上人生巅峰。

作为 zzz 同学的室友,你对 zzz 同学出石头剪刀布的套路掌握得一清二楚。具体如下:

  • 他会根据对方之前已经出过的石头次数、剪刀次数、布次数,来决定最不利于对方的。比如对方剪刀最多,他一定会出石头;对方布最多,他一定会出剪刀;对方石头最多,他一定会出布。
  • 在比赛开始前,他会给石头剪刀布各分配一个优先级,分别为 $p,q,r$。如果存在两个一样多,或三个一样多,或者一个都没出过(刚开局),那么他会优先选择优先级高的。比如说对方出过的剪刀和布一样多,石头就比较少,那么他接下来的选择一定在石头和剪刀之间。如果石头的优先级为 $3$,剪刀的优先级为 $2$,那么他就会优先选择石头。

zzz 同学是很死板的,他肯定不会违背这套策略。也就是说,一旦你搞到了他即将参加的比赛的优先级 $p,q,r$,你基本已经赢了,甚至连这 100 局每局是输是赢都想好了。

于是你膨胀了。你要去挑战世界冠军 zzz。

输入格式

有且仅有一行,三个整数 $p,q,r$ (${p,q,r}={1,2,3}$),用空格隔开。

不会有两个相同的测试点。

输出格式

输出 $100$ 行,每行一个整数,依次为这 100 局你的选择。

石头输出 $1$,剪刀输出 $2$,布输出 $3$。

提示

此题无样例。

445 人解决,536 人已尝试。

550 份提交通过,共有 1631 份提交。

1.9 EMB 奖励。

创建: 6 年,8 月前.

修改: 6 年,8 月前.

最后提交: 5 月,4 周前.

来源: EOJ Monthly 2018.1

题目标签