【杭电】[2048]神、上帝以及老天爷

最新推荐文章于 2021-03-28 01:15:14 发布

BoilTask

最新推荐文章于 2021-03-28 01:15:14 发布

阅读量735

点赞数

分类专栏： ===我的题目记录==计数=== 杭电错排文章标签：杭电错排

本文链接：https://blog.csdn.net/u011493189/article/details/50777168

版权

===我的题目记录==计数=== 同时被 3 个专栏收录

455 篇文章

订阅专栏

杭电

201 篇文章

订阅专栏

错排

3 篇文章

订阅专栏

这里写图片描述

错排问题
也就是
a[i]=(i-1)*(a[i-1]+a[i-2])

这里涉及到阶乘
也不想换数据类型了
所以由规律知加了一个判断

#include<stdio.h>
int j(int m) {
    if(m==1)
        return 1;
    else
        return m*j(m-1);
}
int main() {
    int a[15]= {0,0,1};
    for(int i=3; i<13; i++) {
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    }
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        if(n<13)
            printf("%.2lf%%\n",a[n]*100.0/j(n));
        else
            printf("36.79%%\n");
    }
    return 0;
}