2013 南京邀请赛 A play the dice 求概率
生活随笔
收集整理的這篇文章主要介紹了
2013 南京邀请赛 A play the dice 求概率
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 /**
2 大意:給定一個色子,有n個面,每一個面上有一個數字,在其中的m個面上有特殊的顏色,當擲出的色子出現這m個顏色之一時,可以再擲一次。。求其最后的期望
3 思路:假設 期望為ans
4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+....+1/n*(a[b[m]]+ans) +...+1/n*(a[k])....5 ans = m/n*ans+1/n*(a[1]+a[2]+a[3]+...a[n])6 ans = m/n*ans+sum/n7 ans = sum/(n-m)8 若sum =0 ----〉ans =0;9 若n-m=0-----〉ans = inf
10 否則 ans = sum/(n-m)
11 學習之處:進行簡單的推導。。自己還是欠缺
12 **/
13 #include <iostream>
14 #include <cstdio>
15 using namespace std;
16 double a,b;
17 double n,m;
18 int main()
19 {
20 while(scanf("%lf",&n)==1){
21 double sum =0;
22 for(int i=0;i<n;i++){
23 scanf("%lf",&a);
24 sum += a;
25 }
26 scanf("%lf",&m);
27 for(int i=0;i<m;i++)
28 scanf("%lf",&b);
29 if(sum==0){
30 printf("0.00\n");
31 continue;
32 }
33 if((n-m)==0){
34 printf("inf\n");
35 }else{
36 printf("%.2lf\n",sum/(n-m));
37 }
38 }
39 return 0;
40 }
?
轉載于:https://www.cnblogs.com/Bang-cansee/p/3724198.html
總結
以上是生活随笔為你收集整理的2013 南京邀请赛 A play the dice 求概率的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 如何解析美剧《美丽新世界》的结局?
- 下一篇: [转]粵語固有辭彙與漢語北方話辭彙對照