hdoj_2048 神、上帝以及老天爷

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048

 

//C++代码
#include<iostream>
#include<iomanip>
using namespace std;

int main(){
	int C,n,i;
	double t,f[21];
	f[1]=0,f[2]=1;
	for(i=3;i<=20;i++) f[i]=(i-1)*(f[i-1]+f[i-2]);
	cin>>C;
	while(C--){
		cin>>n;
		t=1;
		for(i=2;i<=n;i++) t*=i;
		cout<<fixed<<setprecision(2)<<100*f[n]/t<<"%"<<endl;
	}
	return 0;
}