题面

题意:问1~n的所有的排列组合中那些,所有数字 i 不在第 i 位的个数之和除以n的全排,即题目所说的期望,比如n=3

排列有123(0),132(2),231(3),213(2),312(3),321(2)  ans=(0+2+3+2+3+2)/6=2

题解: 发现当1在1的位置上的时候,有 (n-1) ! 种情况

那么1不在它的位置上有 n! - (n-1) !  种情况

一共有 n 个这样的数字,所以乘n

最后除以 n!,化简得到 n-1

 #include<bits/stdc++.h>

 using namespace std;

 int main()

 {

     int caseCnt;

     scanf("%d",&caseCnt);

     int t=;

     while(caseCnt--) {

         int n;

         scanf("%d",&n);

         printf("Case #%d: %.10lf\n",++t,n-1.0);

     }

     return ;

 }

最新文章

1. linux中给PHP安装mongodb的扩展
2. C#中Abstract和Virtual
3. 一个通过网络转换Ico到Png图片的小小程序(Ico2Png)
4. Ajax注册验证js代码
5. CentOS7下ifconfig command not found
6. 网易新闻iOS版使用的18个开源组件
7. 【读书笔记《Android游戏编程之从零开始》】5.Android 游戏开发常用的系统控件（ProgressBar、Seekbar）
8. github优秀开源项目大全-iOS
9. css解决方案经验杂记
10. PHP面向对象的继承
11. NetHogs下载和监控
12. WPF中TreeView数据结构解析
13. Java基础（三）
14. Xcode HeaderDoc 教程（2）
15. Eclipse 安装 HDFS 插件
16. Json数据解析在Unity3d中的应用
17. RNN的介绍
18. 配置Nginx部署静态资源和自动跳转到https
19. “等一下，我碰！”——常见的2D碰撞检测
20. 【RL-TCPnet网络教程】第1章 当前主流的小型嵌入式网络协议栈

热门文章

1. 查看 Android App 的 versionCode
2. Android 解析JSON
3. VMWare虚拟机移动
4. vue 上滑加载更多
5. XML文件读取加上 Ajax请求
6. spring-boot启动自动执行sql文件失效 解决办法
7. PAT_A1154#Vertex Coloring
8. namespace、struct、enum、union、string（day01）
9. 数据结构实验病毒感染检测问题（C++）
10. win7下qt+opencv的环境配置