SGU 222 Little Rooks

最新推荐文章于 2017-08-25 10:43:16 发布

weixin_30632089

最新推荐文章于 2017-08-25 10:43:16 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CSGrandeur/p/3327081.html

本文介绍了一个高效的排列组合算法实现，通过C语言展示了如何计算给定两个整数n和k的组合数，同时提供了完整的源代码及运行流程说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排列组合

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int n, k;
 5 int COM(int n, int m)
 6 {
 7     if(m > n - m) m = n - m;
 8     int i, j, res = 1;
 9     for(i = n, j = 1; i > n - m; i --)
10     {
11         res *= i;
12         for(; j <= m && res % j == 0; res /= j, j ++);
13     }
14     return res;
15 }
16 int main()
17 {
18     while(scanf("%d%d", &n, &k) != EOF)
19     {
20         if(k > n)
21         {
22             printf("0\n");
23             continue;
24         }
25         int ans = 1;
26         for(int i = n; i > n - k; i --)
27             ans *= i;
28         ans *= COM(n, k);
29         printf("%d\n", ans);
30     }
31     return 0;
32 }