hdoj 4586 Play the Dice

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4586

解题思路:设期望值为 E, sum=a[1]+a[2]+···+a[n], 由于有 m 个是再来一次机会,故有 E=sum/n+(m/n)*E.

化简得:(n-m)*E=sum. 若 sum=0,则 E=0; 若 n=m, 则 E 为inf; 否则 E=sum/(n-m).

 1 ///////////////////////////////////////////////////////////////////////////
 2 //problem_id: hdoj 4586
 3 //user_id: SCNU20102200088
 4 ///////////////////////////////////////////////////////////////////////////
 5 
 6 #include <algorithm>
 7 #include <iostream>
 8 #include <iterator>
 9 #include <iomanip>
10 #include <cstring>
11 #include <cstdlib>
12 #include <string>
13 #include <vector>
14 #include <cstdio>
15 #include <cctype>
16 #include <cmath>
17 #include <queue>
18 #include <stack>
19 #include <list>
20 #include <set>
21 #include <map>
22 using namespace std;
23 
24 ///////////////////////////////////////////////////////////////////////////
25 typedef long long LL;
26 const double PI=acos(-1.0);
27 
28 const int x4[]={-1,0,1,0};
29 const int y4[]={0,1,0,-1};
30 const int x8[]={-1,-1,0,1,1,1,0,-1};
31 const int y8[]={0,1,1,1,0,-1,-1,-1};
32 
33 typedef int T;
34 T max(T a,T b){ return a>b? a:b; }
35 T min(T a,T b){ return a<b? a:b; }
36 ///////////////////////////////////////////////////////////////////////////
37 
38 ///////////////////////////////////////////////////////////////////////////
39 //Add Code:
40 ///////////////////////////////////////////////////////////////////////////
41 
42 int main(){
43     ///////////////////////////////////////////////////////////////////////
44     //Add Code:
45     int n,m,i,x;
46     while(scanf("%d",&n)!=EOF){
47         int sum=0;
48         for(i=0;i<n;i++){
49             scanf("%d",&x);
50             sum+=x;
51         }
52         scanf("%d",&m);
53         for(i=0;i<m;i++) scanf("%d",&x);
54         if(sum==0) printf("0.00\n");
55         else if(n==m) printf("inf\n");
56         else printf("%.2lf\n",(sum+0.0)/(n-m));
57     }
58     ///////////////////////////////////////////////////////////////////////
59     return 0;
60 }
61 
62 ///////////////////////////////////////////////////////////////////////////
63 /*
64 Testcase:
65 Input:
66 6 1 2 3 4 5 6
67 0
68 4 0 0 0 0
69 1 3
70 Output:
71 3.50
72 0.00
73 */
74 ///////////////////////////////////////////////////////////////////////////

posted on 2013-08-26 09:47  SCNU20102200088  阅读(150)  评论(0编辑  收藏  举报

导航