您的位置：首页 > 编程语言 > C语言/C++

Sicily 3836. 计算组合数

2016-01-16 18:42 330 查看

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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： Sicily C++ 组合数数据

相关文章推荐

新的分享

章节导航