版权声明:低调地前行,越努力越幸运! https://blog.csdn.net/SSYITwin/article/details/83626517
SP1026 FAVDICE - Favorite Dice
1.题目含义:
掷一个n面的骰子,问每一面都被掷到的次数期望是多少。
2.思路(by——洛谷):
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
#define mxn 1010
int n;
double dp[mxn];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
dp[n]=0.0;
for(int i=n-1;i>=0;--i)
dp[i]=dp[i+1]+(double)n/(n-i);
printf("%.2lf\n",dp[0]);
}
return 0;
}