hdu 2048 神、上帝以及老天爷

最新推荐文章于 2019-07-12 10:06:45 发布

二十一画生

最新推荐文章于 2019-07-12 10:06:45 发布

阅读量926

点赞数 1

分类专栏：组合数学简单题文章标签： hdu

本文链接：https://blog.csdn.net/qhc_20130731/article/details/9047015

版权

简单题同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

组合数学

8 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
    int i,n,c;
    double a[21];
    a[1]=0;a[2]=1;
    for(i=3;i<21;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        for(i=n;i>1;i--)
            a[n]/=i;
        printf("%.2lf%%\n",a[n]*100.0);
    }
    return 0;
}