杭电 2048

#include<stdio.h>

int main()

{

int i,j,n,m;

__int64 a[22]={0,0,1,2},s;

float b[22];

b[2]=0.5;

b[3]=(float)1/3;

for(i=4;i<22;i++)

{

a[i]=(i-1)*(a[i-1]+a[i-2]);

s=1;

for(j=1;j<=i;j++)

s*=j;

b[i]=(float)a[i]/s;//此处在a[i]/s处不能加上括号 因为会使得先计算 产生误差后 在强制转换 这样有违初衷

}

scanf("%d",&n);

while(n--)

{

scanf("%d",&m);

printf("%.2f%%\n",b[m]*100);

}

return 0;

}

杭电 2048