首页 > 代码库 > 杭电 2048
杭电 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;
}
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;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。