Sicily 3836. 计算组合数

最新推荐文章于 2023-01-30 12:58:12 发布

子丅

最新推荐文章于 2023-01-30 12:58:12 发布

阅读量488

点赞数

分类专栏：编程语言 C、C++ 文章标签： Sicily C++ 组合数数据

本文链接：https://blog.csdn.net/Arieste/article/details/50529177

版权

编程语言 C、C++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

Time Limit: 1 secs, Memory Limit: 256 MB

Description

从n个不同物品中选出m个的选法总数用组合数C(n, m)来表示. 已知n和m，求C(n, m)的值.

Input

输入包含多组测试数据.

输入的每行是两个整数n和m（0<=m<=n<=10）.

m和n都为0时表示输入结束.

Output

输出的每行是一个C(n, m)的值.

Sample Input

5 2
3 1
10 10
0 0
Sample Output

10
3
1
Problem Source

林瀚

^_^ Just do it!

#include <iostream>

using namespace std;

int get_Factorial(int num)
{
    int Temp = 1;
    for (int i = 1; i <= num; i++) {
        Temp *= i;
    }
    return Temp;
}

int main()
{
    int num1, num2;
    while (cin >> num1 >> num2 && (num1 || num2))
    {
        cout << get_Factorial(num1) / (get_Factorial(num2) * get_Factorial(num1 - num2)) << endl;
    }
    return 0;
}