Cnr

最新推荐文章于 2024-07-02 18:51:29 发布

andy2581

最新推荐文章于 2024-07-02 18:51:29 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhouweibaba/p/10224888.html

本文介绍了一个简单的C(n,r)组合计算程序，通过编写求阶乘的函数并利用组合公式C(n,r)=n!/(r!*(n-r)!)来实现。程序能够接收多组测试数据，并对每组数据输出C(n,r)的值。

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

Description

写一个求阶乘的函数，实现Cmn
排列，就是指从给定n个数的元素中取出指定r个数的元素，进行排序,我们用A(n,r)表示，
组合，则是指从给定n个数的元素中仅仅取出指定r个数的元素，不考虑排序,我们用C(n,r)表示.
很显然，C(n,r)=n!/(r!*(n-r)!).
在这里，求阶乘多次出现，我们可以写一个函数int jc(int n)实现求n!,然后实现在主函数里调用该函数求组合

Input

多组测试数据，先输入一个整数t表示组数，然后是t行，每行输入2个整数，分别是n和r( 1 <= r <= n <= 10)

Output

对于每组数据，输出一行，内容为一个整数，即C(n,r)的值

Sample Input

1
3 2

Sample Output

#include<stdio.h>
#include<math.h>
 
int jc(int n)
{
    int s=1;
    int i;
    for(i=1;i<=n;i++)
    {
        s*=i;
    }
    return s;
}
 
int C(int n,int r)
{
    int result;
    result=jc(n)/(jc(r)*jc(n-r));
    return result;
}
 
int main()
{
    int t;
    int n,r;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&r);
        printf("%d\n",C(n,r));
    }
}