[已解决]组合数问题，要求使用数组

灯火阑珊201

从n(n>0)个不同元素中，任取m(0≤m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做n个不同元素中取出m个元素的组合数(combinatorial number)。


裁判测试程序样例：
#include <stdio.h>
int fcn(int n, int m);

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    printf("%d\n", fcn(n, m));
    return 0;
}

/* 你写的答案将被嵌在这里 */


函数接口定义：
int fcn(int n, int m);

这个题用常规的long long会超时，应该是要用数组来存储组合数，不知道咋写，求大佬帮助！！！

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-7 17:36:39

        从题面看，这是一道组合概念题，这个概念在数十年前上高中的时候学过，计算公式现在还依稀记得。

1. #include <stdio.h>
   
2. 
   
3. int fcn(int n , int m)
   
4. {
   
5.         int a , b , d , i                                       ;
   
6.         for(a = 1 , d = n , i = 0 ; i < m ; i ++ , d --) a *= d ;
   
7.         for(b = 1 , i = 0 ; i < m ; i ++) b *= i + 1            ;
   
8.         return a / b                                            ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         int n , m                                               ;
    
14.         scanf("%d%d", & n , & m)                                ;
    
15.         printf("%d\n" , fcn(n , m))                             ;
    
16.         return 0                                                ;
    
17. }

复制代码

跳转到最佳答案楼层

jackz007

        从题面看，这是一道组合概念题，这个概念在数十年前上高中的时候学过，计算公式现在还依稀记得。

1. #include <stdio.h>
   
2. 
   
3. int fcn(int n , int m)
   
4. {
   
5.         int a , b , d , i                                       ;
   
6.         for(a = 1 , d = n , i = 0 ; i < m ; i ++ , d --) a *= d ;
   
7.         for(b = 1 , i = 0 ; i < m ; i ++) b *= i + 1            ;
   
8.         return a / b                                            ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         int n , m                                               ;
    
14.         scanf("%d%d", & n , & m)                                ;
    
15.         printf("%d\n" , fcn(n , m))                             ;
    
16.         return 0                                                ;
    
17. }

复制代码

jhq999

排列组合？
c(n,m)*p(m)
=((n!/(n-m)!)/m!)*m!=n*(n-1)*(n-2)*....*(n-m+1)
用数组不会还有精度乘把？

桃花飞舞

厉害了，我完全不会，