#include<bits/stdc++.h>
using namespace std;
long long f(int n)
{
if(n==1)
return 0;
else if(n==2)
return 1;
else
return (n-1)*(f(n-2)+f(n-1));
}
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
long long q=1;
for(int i=1;i<=n;i++)
q*=i;
double x=f(n);
cout<<fixed<<setprecision(2)<<x/q*100<<"%"<<endl;
}
return 0;
}
/*错排第一个肯定有n-1种选法,如果选中了的那个放到了第一位,并且第一位放在选中的地方,这就是n-2种错排;
否则就是n-1种错排
得错排公式f(n)=(n-1)*(f(n-2)+f(n-1))*/
SDUT1020->神、上帝以及老天爷
猜你喜欢
转载自blog.csdn.net/weixin_43824158/article/details/85256092
今日推荐
周排行