标签:
1 2
50.00%
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<algorithm>
#include<time.h>
typedef long long LL;
using namespace std;
int main()
{
int i,t,n;
double a[20];
scanf("%d",&t);
a[1]=0;
a[2]=1;
for(i=3;i<=20;i++)
{
a[i]=(i-1)*(a[i-1]+a[i-2]); //错排序
}
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[n]/=i;
}
printf("%.2lf%c\n",a[n]*100,'%');
}
return 0;
} HDU 2048 神、上帝以及老天爷(DP+错序排+组合数学)
标签:
原文地址:http://blog.csdn.net/liangzhaoyang1/article/details/51337646