HDU2048

最新推荐文章于 2019-06-29 14:22:33 发布

程序员大侠

最新推荐文章于 2019-06-29 14:22:33 发布

阅读量289

点赞数 1

分类专栏： ACM算法训练｜蓝桥杯文章标签： HUD2048 ACM 数学题

本文链接：https://blog.csdn.net/lalala8866/article/details/77149588

版权

ACM算法训练｜蓝桥杯专栏收录该内容

36 篇文章 0 订阅

订阅专栏

本文介绍了一个使用C++实现的排列组合算法案例，通过预计算特定数值的排列数和组合数来加速后续的计算过程。该算法适用于解决数学问题中涉及的组合计算任务，并通过具体的代码示例展示了如何初始化数据并进行计算。

摘要由CSDN通过智能技术生成

#include <iostream> //AC
#include <cstdio>
#include <cmath>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
double f[30];   //必须用 double ,不然超过int值
double N[30];
void init()
{
    f[0] = 0;
    f[1] = 0;
    f[2] = 1;
    for(int i=3;i<=20;i++){
        f[i] = (i-1)* (f[i-2] + f[i-1]);
    }
    N[0] = 0;
    for(int i=1;i<=20;i++){
        N[i] = 1;
        for(int j=1;j<=i;j++){
            N[i] *= j;
        }
    }
}
int main()
{
    init();
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        double ans = 100*f[n]/N[n];
        printf("%.2f%%\n",ans); //输出符号 % ,要用 %%
    }
    return 0;
}