hdu 2048 神、上帝以及老天爷

「已注销」

于 2017-03-10 01:31:11 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签：杭电Acm

本文链接：https://blog.youkuaiyun.com/frozen_ice/article/details/61050569

acm 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序计算并输出特定数值下经过特殊定义的斐波那契数列与全排列总数的概率比值，并以百分比形式展示。通过迭代计算斐波那契数列的变种，并与全排列数量进行对比，实现了这一功能。

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

 #include <stdio.h>

int main() {
    int n,b,c;
    __int64 a[51];
    float total;
    scanf("%d",&n);
    a[1]=0;
    a[2]=1;
    for(int i=3;i<=50;i++){
    a[i]=(a[i-1]+a[i-2])*(i-1);
//  printf("%Id\n",a[i]);
    } 
    while(n--){
        scanf("%d",&b);
        total = 1.0;
        for (int i=1;i<=b;i++) {
            total = total * i;
        }
        printf("%.2lf%%\n",a[b]/total*100);
    }
    return 0;                           
}