HDU 4586 Play the dice (数学期望)



数学期望就是每次可能结果的概率乘以其结果的总和。
比如1 2 3 4 5 6 数学期望就是3.50.

掷到一个特殊面只是得到了一个再次投掷的机会，和第一次投掷的效果完全一样。特殊面的数值无关紧要。

sum/n*(1+q+q^2+q^3+……+q^k)    q=m/n  k=inf    

所以sum/n*(1/(1-m/n))  =  (sum/n)*(n/n-m)  =sum/n-m

那么 n=m时候期望无限大

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<iomanip>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<deque>
#include<functional>
#include<iterator>
#include<vector>
#include<list>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<sstream>
#define CPY(A, B) memcpy(A, B, sizeof(A))
typedef long long LL;
typedef unsigned long long uLL;
const int MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const LL INFF = 0x3f3f3f3f3f3f3f3fLL;
const double EPS = 1e-9;
const double OO = 1e20;
const double PI = acos (-1.0);
int dx[]= {0,1,1,1,0,-1,-1,-1};
int dy[]= {1,1,0,-1,-1,-1,0,1};
using namespace std;
int main() {
    int n,m,a,b;
    while (~scanf ("%d",&n) ) {
        int sum=0;
        for (int i=0; i<n; i++) {
            scanf ("%d",&a);
            sum+=a;
        }
        scanf ("%d",&m);
        for (int i=0; i<m; i++) {
            scanf ("%d",&b);
        }
        if (sum==0) {
            printf ("0.00\n");/*!*/
            continue;
        }
        if (n==m) {
            printf ("inf\n");
            continue;
        }
        printf ("%.2f\n",1.0*sum/ (n-m) );
    }
    return 0;
}