UVA 1636 - Headshot（简单概率）

题目链接 https://cn.vjudge.net/problem/UVA-1636

【题意】
在手枪里随机装入一些子弹，然后扣了一枪，发现没有子弹，你希望下一枪也没有子弹，那是应该直接再扣一枪（输出SHOOT）还是随机转一下再扣（输出ROTATE），如果概率相等输出EQUAL

手枪里的子弹可以看成一个环形01序列，开枪之后对准下一个位置，0代表没有子弹，1代表有子弹

【思路】
统计序列中有多少个0，多少个1，多少个当前位置是0同时后一位上也是0的个数，然后计算概率即可，注意转换成乘法来比较结果

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    char s[120];
    while(scanf("%s",s)==1){
        int a=0,b=0,c=0;
        int len=strlen(s);
        for(int i=0;i<len;++i){
            if(s[i]=='0'){
                ++a;
                if(s[(i+1)%len]=='0') ++c;
            }
            else ++b;
        }
        int x=c*(a+b),y=a*a;
        if(x<y) puts("ROTATE");
        else if(x==y) puts("EQUAL");
        else puts("SHOOT");
    }
    return 0;
}

转载于:https://www.cnblogs.com/wafish/p/10465236.html