UVA - 1636 - Headshot（统计字符 + 概率）

红太狼 2022-06-07 00:46 108阅读 0赞

左轮手枪里装着子弹，开了第一枪是空枪，没有子弹，如果转一下左轮，然后再射击，问是射出子弹的概率大还是没有的大还是一样，分别输出”SHOOT “，”ROTATE”，”EQUAL”；  
给出一个数字串表示子弹的有无，这是一道概率题，有个小问题，就是自弹弹堂是连续的，明白了这个就好做了；  
首先这是一个条件概率，如果下一次射击是有子弹的，那么我们只需要找01的序列就可以了，同样，没有射出子弹的情况是00的序列；  
这是一个条件概率  
01 和 00 个数 **等价于** 0 的个数

射出的概率射不出概率 = 00的个数0的个数0的个数总个数n

化简后 射出的概率射不出概率 = 00的个数∗总个数n（0的个数）2

前者大就是SHOOT ，小就是ROTATE，一样就是EQUAL

想到这就很简单了

#include<iostream>
    #include<cstring>
    
    using namespace std;
    
    int main() {
        char str[110];
        int num_0, num_00, num_01;
        while(~scanf("%s", str)) {
            num_0 = num_00 = 0;
            int len = strlen(str);
            str[len] = str[0];//首尾相连
            for(int i = 0; i < len; i++) {
                if(str[i] == '0') {
                    num_0++;
                    if(str[i] == str[i+1]) {
                        num_00++;
                    }
                }
            }
            if(num_00 * len > num_0 * num_0) puts("SHOOT");
            else if(num_00 * len == num_0 * num_0) puts("EQUAL");
            else puts("ROTATE");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关统计概率

我们有一把枪，可以射出不同颜色的小画球。我们想计算按特定顺序射出一定数量的特定颜色的小球的概率。在开始射击之前，将小球混合起来，使每个小球都有相同的概率被选中射击。每次射击

╰半夏微凉°/ 2024年04月06日 11:52/ 0 赞/ 14 阅读

相关 Probability|Given UVA - 11181 ——全概率公式

Think: 1>全概率公式:对任一事件A有 P(A)=P(A|B1)\P(B1)+P(A|B2)\P(B2)+…+P(A|Bn)\P(Bn).(或者：p(A)=P(AB1

骑猪看日落/ 2022年06月15日 12:13/ 0 赞/ 139 阅读

相关 Headshot UVA - 1636——初级概率题目

Think: 1>题意分析:输入一个字符串，代表子弹序列，需要注意子弹序列为圆形可环绕，你的朋友先开了一枪，轮空，现在你来决定直接开枪还是转一下再开枪存活概率高，直接开枪存

亦凉/ 2022年06月15日 11:38/ 0 赞/ 137 阅读

相关 Headshot

![Image 1][] 题目大意：这个题目的意思就是两个人左轮手枪，赌子弹的游戏，第一个人对着自己的脑袋开一枪，接下来是你，你可以选择波动轮，也可以选择对着自己的脑袋直

ゝ一纸荒年。/ 2022年06月14日 05:25/ 0 赞/ 50 阅读

相关 UVA - 1636 - Headshot（统计字符 + 概率）

左轮手枪里装着子弹，开了第一枪是空枪，没有子弹，如果转一下左轮，然后再射击，问是射出子弹的概率大还是没有的大还是一样，分别输出”SHOOT “，”ROTATE”，”EQUAL”

红太狼/ 2022年06月07日 00:46/ 0 赞/ 109 阅读

相关 uva 11181 - Probability|Given(概率）

[题目链接：uva 11181 - Probability|Given][uva 11181 - Probability_Given] 题目大意：有n个人去超市买东

ゝ一世哀愁。/ 2022年05月12日 23:26/ 0 赞/ 88 阅读

相关 uva 10169 - Urn-ball Probabilities !(概率）

[题目链接：uva 10169 - Urn-ball Probabilities !][uva 10169 - Urn-ball Probabilities] 题目

谁借莪１个温暖的怀抱￠/ 2022年05月12日 23:18/ 0 赞/ 81 阅读

相关 uva 10277 - Boastin' Red Socks(概率）

[题目链接：uva 10277 - Boastin' Red Socks][uva 10277 - Boastin_ Red Socks] 题目大意：给出p和q，表

亦凉/ 2022年05月12日 23:14/ 0 赞/ 105 阅读

相关 uva 542 - France '98(概率）

[题目链接：uva 542 - France '98][uva 542 - France _98] 题目大意：有16支球队比赛，给出16支球队的名称，然后给出16\

谁践踏了优雅/ 2022年05月12日 22:56/ 0 赞/ 125 阅读

相关 uva 10491 - Cows and Cars（概率）

[题目连接：uva 10491 - Cows and Cars][uva 10491 - Cows and Cars] 题目大意：给出a，b和c，表示有a + b

深藏阁楼爱情的钟/ 2022年05月12日 22:14/ 0 赞/ 99 阅读