杭电H - 神、上帝以及老天爷

依旧是错排思想

全错概率即错排数/总数;

#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>     
#include<algorithm>
long long a[1000];
using namespace std;
int main()
{
	long long  i,j,n,m,k,sum,t;
	scanf("%lld",&t);
	a[1]=0;
	a[2]=1;
	for(i=3;i<=20;i++)
	{
		a[i]=(a[i-1]+a[i-2])*(i-1);
	//	printf("%lld\n",a[i]);
	}
	while(t--)
	{
		long long sum1=1,sum2=1,sum3=1;
		scanf("%lld",&n);
		for(i=1;i<=n;i++)
		sum1*=i;
		double x=(double)a[n]/sum1;
		x=x*100;
		printf("%.2f",x);
		char l='%';
		printf("%c\n",l);	
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43916298/article/details/85071000