杭电ACM 第2048题

最新推荐文章于 2023-11-19 22:40:01 发布

原创最新推荐文章于 2023-11-19 22:40:01 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

117 篇文章

订阅专栏

本文展示了一个使用C++实现的程序，该程序通过组合数学计算特定数值的阶乘，并进一步计算与这些数值相关的概率百分比。代码中定义了一个计算阶乘的函数`jc`，并利用递推公式计算一系列特定的数列。最后，程序读取输入值并输出相应的概率计算结果。

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

#include<iostream>
#include<stdlib.h>
#include<iomanip>
using namespace std;
 __int64 jc(int x){
     __int64 sum=1;
    while(x)
    {
        sum*=x;
        --x;
    }
    return sum;
}

void  main(){
    unsigned n;
     __int64 s[21];
    memset(s,0,sizeof(__int64)*21);
    s[0]=0;
    s[1]=0;
    s[2]=1;
    for(int i=3;i<21;++i){
        s[i]=(i-1)*(s[i-1]+s[i-2]);
    }
    while(cin>>n){
    
        while(n--){
            int a;
            cin>>a;
             __int64 xx=jc(a);
            double f=1.0*xx;
            double ff=(double)s[a];
            double fff=(ff/f)*100.0;
            cout<<setprecision(2)<<fixed<<fff<<"%"<<endl;
        }
    }


}