UVa1636 决斗

原题链接：UVa1636

解析：直接扣一枪没弹的概率是所有子串总00的个数与00+01个数的比值，也就是00与0个数的比值。转一圈再扣，概率是0的个数比上0+1的个数，即0与字符串长度比值。

代码实例：

#include<cstdio>
#include<cstring>
int main() {
  char s[120];
  while(scanf("%s", s) == 1) {
    int a = 0, b = 0, n = strlen(s);
    for(int i = 0; i < n; i++) {
      if(s[i] == '0') {
        b++;
        if(s[(i+1)%n] == '0') a++;
      }
    }
    if(a*n == b*b) printf("EQUAL\n");
    else if(a*n > b*b) printf("SHOOT\n");
    else printf("ROTATE\n");
  }
  return 0;
}