开始以为是俄罗斯轮盘, 仔细看看好像又不是,,,
注意如果 ROTATE 的话, 是随机旋转, 所以之后活下来的概率是 ‘0’ 的个数 / 总数
而 SHOOT 的话, 前一个是 ‘0’, 那么当前是 ‘0’ 就活, 否则死, 即 ‘00’ 生 ‘01’ 死, 活下来的概率是 ‘00’ / (‘00’ + ‘01’ )
再就是注意这是个圆的
#include <iostream>
#include <vector>
#include <cstdio>
#include <cstring>
#include <math.h>
using namespace std;
typedef long long ll;
const int N = 10000006;
int main()
{
int i, a, b, c;
string s;
while(cin >> s)
{
a = b = c = 0;
int len = s.length();
for(i = 0; i < len-1; ++i)
{
if(s[i] == '0')
{
++c;
if(s[i+1] == '0')
++a;
else
++b;
}
}
if(s[len-1] == '0')
{
++c;
if(s[0] == '0')
++a;
else
++b;
}
if(c*(a+b) > a*len)
printf("ROTATE\n");
else if(c*(a+b) == a*len)
printf("EQUAL\n");
else
printf("SHOOT\n");
}
return 0;
}