#include <bits/stdc++.h>
using namespace std;
int n,t;
const int N = ;
double dp[N];
/*
甩一个n面的骰子,问每一面都被甩到的需要甩的次数期望是多少。
dp[i]:已经甩到i个面了,要达到n个面还需要次数的期望
显然dp[n] = 0
那么逆序分析:dp[i] :再甩一次,有(n-i)/n的概率甩到其他的
有i/n的概率甩到已经被甩过的。
那么 dp[i]=(n-i)/n*dp[i+1]+i/n*dp[i]+1(+1是因为再甩了一次)
化简可得到 dp[i]=dp[i+1]+n/(n-i)
*/
int main()
{
scanf("%d",&t);
while(t--){
scanf("%d",&n);
dp[n] =;
for(int i =n-;i>=;i--){
dp[i] = dp[i+]+(n/(n-(double)i));
}
printf("%.2f\n",dp[]);
}
return ;
}

最新文章

  1. 【ASM】ASMSNMP用户已存在
  2. java8
  3. 【JS复习笔记】03 继承
  4. MM32 备份域学习(兼容STM32)
  5. QTableWidget排序问题
  6. 1.cocos2dx它Menu(CCMenuItemFont,CCMenuItemImage,CCMenuItemLabel,CCMenuItemSprite,CCMenuItemToggle)
  7. JD . 简单的网站构成、引入图标、去除 图片间距/加粗/倾斜/下划线/蓝色外边框 禁止文本拖拽、文字居中、做logo、模拟鼠标 、不使用hover外部css样式实现hover鼠标悬停改变样式
  8. Linux系统用户管理
  9. Hibernate(十四):HQL查询(三)
  10. linux软AP--hostapd+dhcpd
  11. centos7 快速安装 mariadb(mysql)
  12. vue中使用some删除list中的数据
  13. Chunk
  14. 使用Bulk Binding批量绑定的模式高效处理ORACLE大量数据
  15. VS Access DataSet 插入
  16. VC++ ToolTip的简单使用
  17. javascript构造函数及原型对象
  18. PHP中的_FILE_和_DIR_的区别
  19. 【HDU】1520 Anniversary party(树形dp)
  20. delphi 原生 ADODB.recordset

热门文章

  1. AWS的登录认证。。。
  2. 【Spring实战】—— 13 AspectJ注解切面
  3. C#转Java之路之二:多线程原子变量
  4. 确定浏览器是否支持某些DOM模块
  5. github desktop项目版本控制
  6. Android(java)学习笔记19:Java中InetAddress类概述和使用
  7. cocos2dx-打敌人游戏(一)
  8. 【洛谷5280】[ZJOI2019] 线段树(线段树大力分类讨论)
  9. ACM-ICPC (10/11)
  10. fastJson简单实用