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

最新推荐文章于 2020-02-09 21:49:39 发布

原创最新推荐文章于 2020-02-09 21:49:39 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#概率 #条件概率 #uva

数论专栏收录该内容

13 篇文章

订阅专栏

本文通过一个左轮手枪的概率题目，介绍了如何利用条件概率来解决实际问题。通过对01序列的分析，推导出射出子弹与未射出子弹概率的计算公式，并提供了一段C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

$\frac{射出的概率}{射不出概率}$ = $\frac{\frac{00的个数}{0的个数}}{\frac{0的个数}{总个数n}}$

化简后 $\frac{射出的概率}{射不出概率}$ = $\frac{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;
}