描述输入两个正整数 n 和 m 计算组合数 C n m 的值。输入描述一行两个正整数 n 和 m 之间用一个空格隔开。输出描述一行一个正整数表示答案。用例输入 1 5 2用例输出 1 10提示数据范围:1 = m = n = 20。cpp
给定两个正整数n和m,我们需要计算组合数C(n,m)的值。
组合数C(n,m)表示从n个元素中选择m个元素的组合数。它的计算公式为:
C(n,m) = n! / (m!(n-m)!)
其中,n!表示n的阶乘。阶乘的计算公式为:
n! = n * (n-1) * (n-2) * ... * 2 * 1
我们可以使用循环来计算阶乘和组合数。
具体实现如下:
- 读取输入的n和m。
- 定义一个变量result并初始化为1,用于保存计算结果。
- 使用一个循环从1到m,依次计算n的阶乘和m的阶乘,并将结果相除,将结果累乘到result中。
- 输出result作为答案。
示例代码如下:
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int result = 1;
for (int i = 1; i <= m; i++) {
result *= n;
result /= i;
n--;
}
cout << result << endl;
return 0;
}
``
原文地址: http://www.cveoy.top/t/topic/iNqE 著作权归作者所有。请勿转载和采集!