期望——FAVDICE - Favorite Dice

题解:

假设当前已经丢除了i个面了,下一个面是新的概率是 n − i / n n-i/n ni/n我们知道概率的倒数是期望所以求和就行了。

#include 
#define int long long
using namespace std;
using namespace std;
const int N=10000010;
int n,t;
double ans;
signed main(){
    cin>>t;
    while(t--){
        ans=0.0;
        cin>>n;
        for(int i=1;i<=n;++i)ans+=1.00*n/i;
        printf("%.2f\n",ans);
    }
    return 0;
}

你可能感兴趣的:(数学)