hdu 2048 递推&&错排

最新推荐文章于 2020-03-20 14:40:35 发布

flyawayl

最新推荐文章于 2020-03-20 14:40:35 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

文章标签：递推 hdu

本文链接：https://blog.youkuaiyun.com/flyawayl/article/details/52950799

本文介绍了一种使用递推公式来计算特定情况下失败种数的方法，并通过代码实现了这一过程，最终输出每种情况下的失败概率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接贴出递推公式：

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

数组保存的是失败的种数

AC代码：

#include<cstdio>
const int maxn=21;
long long p[maxn],cnt[maxn];
double ans[maxn];
void solve(){
    long long w=1;
    for(int i=1;i<=20;++i){
        w*=i;
        p[i]=w;
    }
    cnt[1]=0;
    cnt[2]=1;
    ans[1]=100;
    ans[2]=50;
    for(int i=3;i<=20;++i){
        cnt[i]=(i-1)*(cnt[i-1]+cnt[i-2]);
        ans[i]=1.0*cnt[i]/p[i]*100;
    }
}
int main(){
    solve();
    int T,n;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("%.2lf%%\n",ans[n]);
    }
    return 0;
}

如有不当之处欢迎指出！