Headshot

ゝ一纸荒年。 2022-06-14 05:25 77阅读 0赞

![Image 1][]

题目大意：

这个题目的意思就是两个人左轮手枪，赌子弹的游戏，第一个人对着自己的脑袋开一枪，接下来是你，你可以选择波动轮，也可以选择对着自己的脑袋直接开枪，问哪样生存的机会最大

题目解析：

首先这是一个简单的概率问题，首先我们可以知道，直接开枪生存的可能为P(00)=P(00)/P(00)+P(01) ,转动一下生存的可能为P(0)=P(0)/P(0)+P(1) 又可得到P(0)=P(00)+P(01)

代码：

#include <cstdio>
    #include <cstring>
    #include<iostream>
    using namespace std;
    int main()
    {
        freopen("headshot.in","r",stdin);
        freopen("headshot.out","w",stdout);
        char s[104];
        while(cin>>s)
        {
            int len = strlen(s);
            int cnt00 = 0, cnt0 = 0;
            for(int i = 0; i < len; i++)
            {
                if(s[i] == '0')
                    cnt0++;
                if(s[i] == '0' && s[(i+1)%len] == '0')
                    cnt00++;
            }
            if(cnt00*len == cnt0*cnt0)
                cout<<"EQUAL"<<endl;
            else if(cnt00*len > cnt0*cnt0)
                cout<<"SHOOT"<<endl;
            else if(cnt00*len < cnt0*cnt0)
                cout<<"ROTATE"<<endl;
        }
        return 0;
    }

[Image 1]: