62,621
社区成员
发帖
与我相关
我的任务
分享
import java.util.Scanner;
public class h2048 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
long []a=new long[21];
long []n=new long[21];
a[1]=0;
a[2]=1;
a[3]=2;
int i;
double f;
for(i=4; i<=20; i++)
{
a[i]=(i-1)*(a[i-1]+a[i-2]);
}
n[0]=1;
for(i=1; i<=20; i++)
{
n[i]=n[i-1]*i;
}
int t,c;
Scanner cin=new Scanner(System.in);
c=cin.nextInt();
while(c!=0)
{
c--;
t=cin.nextInt();
f=a[t]/(double)n[t]*100;
System.out.println(String.format("%.2f", f)+"%");
}
}
}