| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3004 人关注过本帖
标题:求C(N, M),即求M个数中选N个数的组合方案数。 AC不了啊
取消只看楼主 加入收藏
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
求C(N, M),即求M个数中选N个数的组合方案数。 AC不了啊
输入
第一行一个正整数T (T<=10), 表示有T组测试数据。第二行~第T+1行,每行有2个正整数N,M (1<=N, M<=20)。
输出
对于每组输入N,M,输出一行,该行有一个数,为C(N, M)值。
样例输入2
3 5
1 20
样例输出
10
20
程序代码:
#include <stdio.h>
int s[5][5] = {0};
int fun(int a, int b)
{
    if (a == b || 0 == b)    return s[a][b] = 1;
    if (s[a][b])    return s[a][b];
    return s[a][b] = fun(a - 1, b - 1) + fun(a - 1, b);
}
int main()
{
    int N;
    int m, n;
    scanf("%d", &N);
    while (N--)
    {
        scanf("%d%d", &m, &n);
        if (m > n / 2) m = n - m;
        printf("%d\n", fun(n, m));
    }
    return 0;
}
搜索更多相关主题的帖子: 1020 测试 正整数 color 
2012-12-27 23:35
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
我明白了,数据超范围了。。。


[fly]存在即是合理[/fly]
2012-12-27 23:43
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
改成 int s[21][21].....


[fly]存在即是合理[/fly]
2012-12-27 23:56
快速回复:求C(N, M),即求M个数中选N个数的组合方案数。 AC不了啊
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030199 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved