全部抽错的概率

Input

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(1<n<=20),表示参加抽奖的人数。 

Output

对于每个测试实例，请输出发生这种情况的百分比，每个实例的输出占一行, 结果保留两位小数(四舍五入)，具体格式请参照sample output。 

Sample Input

1
2

Sample Output

50.00%

递推过程：用A-1,B-2来代表是否抽到自己的名字，

例： A B C D E 1  2  3 4  5 

此时n=5，考虑E，E没有拿到自己的名字，种数为n-1，

此时（例举一种情况）： A B C D  1 2  3  5       E

#include<stdio.h>
int main()
{
	double a[30]={0,0,1},b[30]={0,1,2};
	int i,m,n;
	double t;
	for(i=3;i<30;i++)
	{
		a[i]=(i-1)*(a[i-1]+a[i-2]);
		b[i]=i*b[i-1];
	}
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		t=(a[n]/b[n])*100;
		printf("%.2lf%%\n",t);
	}
}

 4     

若D拿到5， 则剩下的3个人拿错的种类为f[3]； 

若D不拿5，可以看做D拿到5是中奖的，

剩下的4人排列类似于： A B C D 1 2  3  4 拿错种数为f[4]； 

得到f[5]=(5-1)*(f[4]+f[3])；

递推公式f[n]=(n-1)*（f[n-1]+f[n-2]）; 全部的排列为s[n]=n！； 概率为f[n]/s[n]；