组合数的计算

太过爱你忘了你带给我的痛 2022-08-10 04:58 196阅读 0赞

## 组合数的计算 ##

##### Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^\_^ #####

## 题目描述 ##

给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。

## 输入 ##

第一行为一个整数n，表示有多少组测试数据。(n <= 100000)

第2-n+1行，每行两个整数分别代表a,b；中间用空格隔开。(a,b <= 40)

## 输出 ##

对于每组输入，输出其组合数的值。每个输出占一行。

## 示例输入 ##

4
    3 1
    4 2
    5 0
    1 1

## 示例输出 ##

3
    6
    1
    1

## 提示 ##

## 来源 ##

moon

## 示例程序 ##

#include <stdio.h>  
    int main()  
    {  
        long long int n,a,b,i,j;  
        long long int sum1,sum2;  
        scanf("%lld",&n);  
        while(n--)  
        {  
            sum1=1,sum2=1;  
            scanf("%lld %lld",&a,&b);  
            if(a==b||b==0)  
            {  
                printf("1\n");  
                continue;  
            }  
            for(i=a,j=1;j<=b;j++,i--)  
            {  
                sum1*=i;  
                sum2*=j;  
                if(sum1%sum2==0)  
                {  
                    sum1=sum1/sum2;  
                    sum2=1;  
                }  
            }  
            printf("%lld\n",sum1/sum2);  
        }  
        return 0;  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关计算组合数C(m, n)

include<stdio.h> unsigned long f(unsigned short m, unsigned short n); unsign

浅浅的花香味﹌/ 2023年01月17日 03:23/ 0 赞/ 144 阅读

相关计算组合数

编写函数，参数是两个非负整数n和m，返回组合数Cmn=n!/(m!(n-m)!),其中m<=n<=25。例如，n=25,m=12时答案为5200300。 //有问题

旧城等待，/ 2022年11月25日 13:30/ 0 赞/ 225 阅读

相关计算组合数

include<stdio.h> / 函数原型 / long Fact(int x); long Comb(int m, int k);

Bertha 。/ 2022年11月14日 13:23/ 0 赞/ 182 阅读

相关组合数计算的几种方法

组合数计算的几种方法方法一、公式法(此方法适合n和m都很小时使用) 公式:C(n,m)=C(n-1,m)+C(n-1,m-1) 我们在进行计算时可以采用动态规

喜欢ヅ旅行/ 2022年10月27日 15:57/ 0 赞/ 426 阅读

相关计算组合数C(A,B)

时间限制: 1 Sec 内存限制: 128 MB -------------------- 题目描述输入正整数A,B（0≤B≤A≤20），计算组合数。

柔光的暖阳◎/ 2022年10月10日 09:44/ 0 赞/ 208 阅读

相关计算组合数

计算组合数 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述计算组合数。C(n,m),表示从

左手的ㄟ右手/ 2022年08月10日 04:59/ 0 赞/ 184 阅读

相关组合数的计算

组合数的计算 Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述给定n组整数(a,b)，计算组

太过爱你忘了你带给我的痛/ 2022年08月10日 04:58/ 0 赞/ 197 阅读

相关计算组合数

Problem Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1 否则，若

女爷i/ 2022年07月14日 15:23/ 0 赞/ 208 阅读

相关组合数

组合数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)

怼烎@/ 2022年07月12日 13:14/ 0 赞/ 211 阅读

相关计算组合数

Problem Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1 否

矫情吗；*/ 2022年06月11日 03:23/ 0 赞/ 222 阅读