V
来源:互联网 发布:淘宝的名称叫什么好 编辑:程序博客网 时间:2024/04/19 18:21
V - 神、上帝以及老天爷
HDU - 2048#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <string.h>
const int max=40;
//错排思想:
//n个编号元素放到n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置各不对应的方法数,其他类推
//第一步:把第n个编号元素放在一个位置,比如位置k,一共有n-1个方法;
//第二步:放编号为k的元素,这时有2种情况。1.把它放到位置n,那么对于剩下的n-2个元素有M(n-2)种方法;2.不把它放到位置n,那么对于剩下的n-1个元素有M(n-1)种方法
//综上得到:M(n)=(n-1)*(M(n-1)+M(n-2));M(1)=0,M(2)=1.
//全错的概率 = 全错数 / 全部情况。
//全部情况就是N的阶乘。
int main(){
int n,c;
scanf("%d",&c);
long long a[21];
a[1]=0;
a[2]=1;
for(int i=3;i<21;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while(c--){
scanf("%d",&n);
double sum=1;
for(int i=1;i<=n;i++)
sum*=i;
printf("%.2lf%%\n",a[n]*100.0/sum);
}
return 0;
}
注意:数组a用 long long型。
- V
- v
- v
- v
- v
- v
- V
- V
- V
- V
- V
- V
- v
- V
- V
- V
- v
- V
- 算法与设计——枚举——ch_01
- DAY3-2017-11-17
- poj3320 尺取法
- swiper.js插件实现图片滚动效果
- Windows10下的docker安装与入门 (一)使用docker toolbox安装docker
- V
- linu系统中的简单配置文件的设置
- Mybatis 根据多个条件查询信息实体映射中对于特殊符号的处理(<![CDATA[]]> 或使用转义字符来替代特殊符号)
- Error occurred during initialization of VM java/lang/NoClassDefFoundError: java/lang/Object
- GCC编译过程分析
- THcoding_Cat的第一篇博客 java web发送邮件功能
- JavaWeb将数据包装成JSON以及JSP通过ajax对JSON的获取与解析(代码实例)
- poj2531——Network Saboteur
- C#(IndexOf、LastIndexOf、Substring)