这道题要用到错排的知识,刚开始也不会。后来到网上找资料恶补了一下就A掉了。哈哈。
错排的相关知识可以参考我的博客:http://blog.folyd.com/archives/39
//hdoj2048.cpp
#include<iostream>
using namespace std;
int main(){
int t,n,i;
double p;
double a[21],b[21];//定义了两个数组,数组a表示错排数,数组b表示阶乘
a[1]=0.00; a[2]=1.00;
b[2]=2.00;
for(i=3;i<=20;i++){//用数组再加上预处理是一个很好的技巧,能大大的节省程序运行的时间
a[i]=(i-1)*(a[i-1]+a[i-2]);//错排的递推公式
b[i]=b[i-1]*i;
}
scanf("%d",&t);
while(t--){
scanf("%d",&n);
p=a[n]/b[n];//概率就等于错排数除以全排列数
printf("%.2lf%%\n",100*p);
}
return 0;
}
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
杭州电子科技大学hdoj1002,大整数相加问题
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
ACM ICPC HDOJ1008
杭州电子科大HDOJ
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
hdoj 2013 多校训练3标程+解题报告
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc