| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 559 人关注过本帖
标题:苹果&&好难啊
只看楼主 加入收藏
zhou1818hu
Rank: 1
等 级:新手上路
帖 子:5
专家分:7
注 册:2009-10-29
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:4 
苹果&&好难啊
描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?M, N为自然数。说明:5, 1, 1和1, 5, 1 是同一种分法。

输入
第一行一个整数表示数据的组数(多组数据),对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ,第二行是盘子个数N(1 ≤ n ≤ 100)。

输出
每组数据输出一行,放苹果的方法个数。


描述
出题目真的很难……

要考虑到社会和谐因素……

为此,我出了N个题目,需要从中选择出K个题目,每个题目有个自己认为得难度系数ai,现在要求总难度不超过P,有多少种选择方法……

输入
第一行包含一个整数T,表示有T组测试数据

每组测试数据,第一行包含3个整数N,K,P(N<=8,K<=N,P<=100)

第二行包含N个数据,表示这N个题目得难度系数。

输出
有多少种方案选题……



这一类的问题怎么解决??
搜索更多相关主题的帖子: 苹果 
2009-10-29 00:57
wuwei2671738
Rank: 1
来 自:济南
等 级:新手上路
帖 子:3
专家分:3
注 册:2009-10-28
收藏
得分:3 
2009-10-29 09:13
rengang2005
Rank: 2
等 级:论坛游民
帖 子:23
专家分:57
注 册:2006-10-20
收藏
得分:3 
题目不错,顶
2009-10-29 11:35
zhou1818hu
Rank: 1
等 级:新手上路
帖 子:5
专家分:7
注 册:2009-10-29
收藏
得分:0 
怎么没人做啊!悲哀啊……
2009-11-04 21:21
lijm1989
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:珠海
等 级:贵宾
威 望:12
帖 子:675
专家分:2844
注 册:2009-10-14
收藏
得分:0 
虽然结束了··还是要参与一下滴···这些题应该是属于递推递归类的··好好琢磨下···我也好久没做了··试试··· 第一题····
程序代码:
#include <stdio.h>
int count(int m, int n)  // m为剩余苹果数,n为剩余盘子数 
{
    if (m < 0)
        return 0;
    if (m == 0 || n == 1) 
        return 1;
    return count(m - n, n) + count(m, n - 1);   
}
int main()
{
    int T, m, n;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d%d", &m, &n);        
        printf("%d\n", count(m, n));
    }
    return 0;
}
2009-11-04 21:35
快速回复:苹果&&好难啊
数据加载中...
 
   



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

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