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;
}

uva 1636 - Headshot（简单概率问题）