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

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/377006.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/377006.shtml
英文地址，請注明出處：http://en.pswp.cn/news/377006.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！