HDU 4504

最新推荐文章于 2021-03-06 02:43:09 发布

weixin_30888027

最新推荐文章于 2021-03-06 02:43:09 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wead-hsu/p/3712265.html

本文介绍了一个使用C++实现的组合数学计算程序，该程序能够计算特定条件下的组合数。通过循环迭代的方式，程序实现了n!/(a!*b!*c!)的计算，并用于解决一个具体的数学问题。

#include <cstdio>
#include <cstring>

using std::memset;

int a,b,t;

//n!/(a!*b!*c!)
long long cal(int n, int a,int b,int c)
{
    long long ans= 1;
    for(int i = a+1; i <= n; i++)
    {
        ans *= i;
    }
    for(int i = 1; i <= b; i++)
    {
        ans /= i;
    }
    for(int i = 1; i <= c; i++)
    {
        ans /= i;
    }
    return ans;
}

int main()
{
    while(scanf("%d%d%d", &a, &b, &t)!=EOF)
    {
        int dif = b - a + t/30;
        int MAX = t/15 - t/30;
        long long ans = 0;

        for(int i = 0 ; i <= MAX; i++)
        {
            for(int j = 0 ; j <= MAX; j++)
            {
                for(int k = 0 ; k <= MAX; k++)
                {
                    if(i + j + k == MAX && i*1 + j*2 + k*3 > dif)
                    {
                        ans += cal(MAX, i, j, k);
                    }
                }
            }
        }
        printf("%I64d\n", ans);
    }
}

转载于:https://www.cnblogs.com/wead-hsu/p/3712265.html