天天看點

uva 1636 - Headshot(簡單機率問題)

直接扣一槍沒有子彈 是條件機率 

轉一下再扣一槍 是簡單事件發生的機率

前者用00的個數除以00和01子串的總數

後者用0的個數除以所有數字的個數

然後換算一下運算方式比較即可

#include<cstdio>
#include<cstring>

const int maxn = 105;
char s[105];
int cnt0,cnt1,cnt2,cnt3;
int main()
{
    while(scanf("%s",s+1)!=EOF)
    {
        cnt0=0;
        cnt2=0;
        cnt3=0;
        int len=strlen(s+1);
        s[0]=s[len];
        s[len+1]=s[1];
        for(int i=1;i<=len;i++)
        {
            if(s[i]=='0')
            {
                cnt0++;
                if(s[i+1]=='0')
                    cnt2++;
                if(s[i+1]=='1')
                    cnt3++;
            }
        }
        if(cnt2*len==cnt0*(cnt2+cnt3))
            printf("EQUAL\n");
        else if(cnt2*len>cnt0*(cnt2+cnt3))
            printf("SHOOT\n");
        else
            printf("ROTATE\n");
    }
    return 0;
}