标签:
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