年會抽獎

時間限制 1000 ms 記憶體限制 32768 KB 程式碼長度限制 100 KB 判斷程式 Standard (來自 小小)

題目描述

今年公司年會的獎品特別給力，但獲獎的規矩卻很奇葩：
1. 首先，所有人員都將一張寫有自己名字的字條放入抽獎箱中；
2. 待所有字條加入完畢，每人從箱中取一個字條；
3. 如果抽到的字條上寫的就是自己的名字，那麼“恭喜你，中獎了！”
現在告訴你參加晚會的人數，請你計算有多少概率會出現無人獲獎？

輸入描述:

輸入包含多組資料，每組資料包含一個正整數n（2≤n≤20）。

輸出描述:

對應每一組資料，以“xx.xx%”的格式輸出發生無人獲獎的概率。

輸入例子:

2

輸出例子:

50.00%

小數計算的東西忘了，有時候一定要記住乘1.0啊

#include<stdio.h>
int main()
{
	int n,i;
	float x;
	long long b[25];
	long long a[25];
	a[2]=1;a[3]=2; 
	b[1]=1;
	for(i=4;i<=20;i++)
	   a[i]=(i-1)*(a[i-1]+a[i-2]);
	for(i=2;i<=20;i++)
	   b[i]=b[i-1]*i;
	while(scanf("%d",&n)!=EOF)
	{
		x=1.0*a[n]/b[n]*100;
		printf("%0.2f%%\n",x);
	}
	return 0;
 }