HDU-神、上帝以及老天爷

最新推荐文章于 2025-08-24 16:30:00 发布

转载最新推荐文章于 2025-08-24 16:30:00 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gj-Acit/archive/2012/12/27/2835958.html

文章标签：

#php

本文提供了一种解决HDU 2048编程题的方法，使用了递归算法来计算阶乘，并通过迭代公式计算特定序列。代码采用C/C++编写，适用于ACM竞赛。

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

链接http://acm.hdu.edu.cn/showproblem.php?pid=2048

#include<stdio.h>
__int64 fact(int n)
{
    if(n==1)return n;
    return (__int64)n*fact(n-1);
}
int main()
{
    __int64 f[20]={0,0,1},t;
    for(t=3;t<=20;t++)
        f[t]=(t-1)*(f[t-1]+f[t-2]);
    int n;while(~scanf("%d",&n))
    {
        int i;int m;
        for(i=0;i<n;i++){scanf("%d",&m);
        double a=100*(double)f[m]/(double)fact(m);
        printf("%.2lf%c\n",a,'%');
        }

    }
    return 0;
}