hdu1521

来源：互联网发布：数据预处理与数据清洗编辑：程序博客网时间：2024/05/29 20:04

题意：中文题目我就不说了啊

思路：其实这道题的思路就是先求组合，然后再求排列就可以了

这道题的组合我是用母函数求的

然后再乘k的阶乘就是答案了

下面看代码：

#include<stdio.h>#include<math.h>#include<iostream>#include<string.h>using namespace std;double a[15];void factorial(){    a[0] = a[1] = 1;    for(int i = 2;i <= 10;i++)    {        a[i] = a[i - 1] * i;    }}int main(){    factorial();    int m,n,i,j,k;    int num[15];    double c1[15],c2[15];    while(~scanf("%d%d",&n,&m))    {        for(i = 1;i <= n;i++)        {            scanf("%d",&num[i]);        }        for(i = 0;i <= 10;i++)        {            c1[i] = 0.0;            c2[i] = 0.0;        }        for(i = 0;i <= num[1];i++)        {            c1[i] = 1.0 / a[i];        }        for(i = 2;i <= n;i++)        {            for(j = 0;j <= m;j++)            {                for(k = 0;k <= num[i]&&k + j <= m;k++)                {                    c2[j + k] += c1[j] / a[k];                }            }            for(j = 0;j <= m;j++)            {                c1[j] = c2[j];                c2[j] = 0;            }        }        printf("%.0lf\n",c1[m] * a[m]);    }    return 0;}

0 0