1981-组合数

最新推荐文章于 2018-03-19 21:14:32 发布

潇旭55599

最新推荐文章于 2018-03-19 21:14:32 发布

阅读量1.7k

点赞数 2

分类专栏： HZNUOJ 文章标签： HZNUOJ C语言数学规律递归

本文链接：https://blog.csdn.net/qq_38927862/article/details/76670982

版权

HZNUOJ 专栏收录该内容

45 篇文章 174 订阅

订阅专栏

【C系列4.13】函数训练之组合数 1981

Time Limit: 1 s Memory Limit: 32 MB

Submission：187 AC：88 Score：19.06

Description

今天cyn学会了组合数的定义，然后兴致勃勃的做好了mwy老师给的题目，你能帮她验算一下吗？（主函数已经给出，你只需要提交com函数）

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<stdio.h>
int com(int x,int y);
int main()
{
    int a,b,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&a,&b);
        printf("%d\n",com(a,b));
    }
    return 0;
}

Input

第一行输入一个整数T,代表有T组测试样例

接下来T行每行输入两个整数n,m（n,m <= 30）

Output

对于每一组输入数据，输出相应的答案

Samples

input:

45 36 48 529 15

output:

77558760

Hint

可以用递归，或者需要简化公式。

小提示：组合数

下附AC代码：

#include<stdio.h>
int com(int x,int y);
int main()
{
    int a,b,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&a,&b);
        printf("%d\n",com(a,b));
    }
    return 0;
}

int com(int x, int y) {
	return (x == y || 0 == y) ? 1 : com(x - 1, y) + com(x - 1, y - 1);
}

原题链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1092&pid=14