决斗 Headshot
题意翻译
你有一把枪(左轮的),你随机装了一些子弹,你开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出"SHOOT"),还是先转一下,再开一枪(输出"ROTATE")?如果两种情况下一枪没子弹的概率相等,输出"EQUAL"。
注意:这里转一下,并不是转到下一个位置,而是随机转,即等概率转到子弹序列的每一个位置上。
手枪里的子弹序列可以看做二进制序列,例如0011,第一次开枪前,一定在位置1或2(因为你的第一枪没打出子弹去),因此开枪后位于位置2或3,如果此时开枪,有一半的概率打不出子弹。补充一下,子弹序列是环形序列,即0011等同于0110,1100,1001;
数据保证子弹序列长度为2~100
读入为多组数据
输入样例
0011
0111
000111
输出样例
EQUAL
ROTATE
SHOOT
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4511
[PDF](https://uva.onlinejudge.org/external/16/p1636.pdf)