组合数的计算

组合数的计算

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

示例程序

//数据要用long long int才行，另外在第二种方法中注意continue的用法

 

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<stdio.h>  
2. #include<string.h>  
3. #define N 60  
4. long long int a[N][N];  
5. int main()  
6. {  
7.     int n, m, T;  
8.     for(int i=0;i<50;i++)  
9.     {  
10.         a[i][i]=1;  
11.         a[i][0]=1;  
12.     }  
13.     for(int i=1;i<50;i++)  
14.     {  
15.         for(int j=1;j<=i;j++)  
16.         {  
17.             a[i][j]=a[i-1][j-1]+a[i-1][j];  
18.         }  
19.     }  
20.     scanf("%d", &T);  
21.     while(T--)  
22.     {  
23.         scanf("%d%d", &n, &m);  
24.         printf("%lld\n", a[n][m]);  
25.     }  
26.     return 0;  
27. }  
28.    

 

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

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