poj 3869 Headshot（全概率公式）

直接抠一枪没子弹的概率是一个条件概率，等于字串00的个数除以00和01的总数（也就是0的个数）。转一下再抠没子弹的概率等于0的比率。

设字串00的个数为a，0的个数为b，则两个概率分别为a／b和b／n。问题就是比较an和b^2。前者大就是SHOOT，后者大就是ROTATE。

//
//  main.cpp
//  160929
//
//  Created by 刘哲 on 17/4/6.
//  Copyright © 2016年 my_code. All rights reserved.
//
//#include <bits/stdc++.h>

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <list>
#include <bitset>
#include <stack>
#define lowbit(x) (x&-x)
#define ll long long
using namespace std;

int main()
{
    string data;
    freopen("headshot.in","r",stdin);
    freopen("headshot.out","w",stdout);
    while(cin>>data)
    {
        int a=0,b=0;
        int n=data.length();
        for(int i=0;i<data.length();i++)
        {
            if((data[i]=='0'&&data[i+1]=='0'&&(i+1)<data.length()))
                a++;
            if(data[i]=='0')
                b++;
        }
        if(data[n-1]=='0'&&data[0]=='0')
            a++;
        if(a*n>b*b)
            cout<<"SHOOT"<<endl;
        else if(a*n<b*b)
            cout<<"ROTATE"<<endl;
        else
            cout<<"EQUAL"<<endl;
    }
    return 0;
}