码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 1636 (概率) Headshot

时间:2014-12-20 19:39:34      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:

既然是第一道概率题,就正儿八经地分析一下吧。

题意:

有一个左轮枪,里面随机装了或者没装子弹,用一个01序列表示。现在已知扣动第一次扳机没有子弹,问是继续扣动扳机还是随机转动一下再扣,那种选择使得第二次扣扳机没有子弹的概率大。

分析:

这是一个条件概率,已知第一次扣动扳机没有子弹。

设序列长度为n,00序列的个数为a,0的个数为b

那么第二次扣的时候如果也没有子弹,就对应所给序列的连续两个0,样本空间为b,所以概率为a/b

如果随机转动一次的话,第一次扣和第二次就完全是独立的了,所以概率为b/n

技术分享
 1 #include <cstdio>
 2 #include <cstring>
 3 
 4 const int maxn = 100 + 10;
 5 char s[maxn];
 6 
 7 int main()
 8 {
 9     //freopen("in.txt", "r", stdin);
10 
11     while(scanf("%s", s) == 1)
12     {
13         int l = strlen(s);
14         s[l] = s[0];
15         int zero = 0, doublezero = 0;
16         for(int i = 0; i < l; ++i)
17         {
18             if(s[i] == 0)
19                 zero++;
20             if(s[i] == 0 && s[i+1] == 0)
21                 doublezero++;
22         }
23         int d = doublezero * l - zero * zero;
24         if(d > 0)
25             puts("SHOOT");
26         else if(d < 0)
27             puts("ROTATE");
28         else
29             puts("EQUAL");
30     }
31 
32     return 0;
33 }
代码君

 

UVa 1636 (概率) Headshot

标签:

原文地址:http://www.cnblogs.com/AOQNRMGYXLMV/p/4175745.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!