| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4994 人关注过本帖
标题:组合数计算
只看楼主 加入收藏
刘言
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-1-3
收藏
 问题点数:0 回复次数:4 
组合数计算
组合数计算
内容:计算从n个不同的元素中选取k个的组合数。
要求:设计一个计算从n个不同的元素选出k个的组合数的程序。
输入说明:输入文件应至少包含一组测试值,并且每一行为一组测试值,一组测试值是由整数n,整数k构成,当输入中的n,k,均为0是终止。
特别提示:结果必须是整数。但中间计算结果是不是一定是一个整数可视自己的算法而定,测试数据也随之改变。
样例输入:
4 2
10 5
49 6
0 0
样例输出:
6
252
13983816
搜索更多相关主题的帖子: 测试 设计 元素 
2008-01-03 12:47
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
收藏
得分:0 
你自己先试试啊.有点不是太明白你的意思啊
2008-01-03 13:16
zbqf109
Rank: 1
等 级:新手上路
帖 子:289
专家分:0
注 册:2006-12-31
收藏
得分:0 
以前写过一个,比较简单的
程序代码:
// 求组合数
#include <stdio.h>
#include <stdlib.h>

int Combination(int, int);

int main()
{
    int n = 6, m = 2;
    printf("C(%d, %d) = %d\n", n, m, Combination(n, m));
    printf("输入n, m: \n");
    scanf("%d%d", &n, &m);
    printf("C(%d, %d) = %d\n", n, m, Combination(n, m));
    system("pause");
    return 0;
}

int Combination(int n, int i)
{
    int numerator = 1, denominator = 1;
    int j = 0;
    for (j = 0; j < i; j++)
    {
        denominator *= (j + 1);    // 分母
        numerator *= (n - j);    // 分子
    }
    return (numerator / denominator);
} 

坚决不跟用TC的人打交道!
2008-01-03 17:00
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
坚决不跟用TC的人打交道!

楼上的签名很强大,支持一下
2008-01-03 17:28
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
我呀抗议,我抗议,我呀抗议我抗议.
2008-01-03 18:56
快速回复:组合数计算
数据加载中...
 
   



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

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