给你一个n面的骰子 问你期望丢几次能每一面都见过
#include <bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f using namespace std; const int N = 1e5+7; const double eps = 1e-8; double dp[N]; int main(){ // ios::sync_with_stdio(false); // cin.tie(0); int t; scanf("%d",&t); int w=0; while(t--){ int n; scanf("%d",&n); dp[n]=0; for(int i=n-1;i>=0;i--){ dp[i]=((n-i)*1.0*(dp[i+1])+n)/(n-i); } printf("Case %d: %.10f ",++w,dp[0]); } }