sicily1002. 放鸡蛋
2015-10-26 16:26
323 查看
sicily1002. 放鸡蛋
Description把M个同样的鸡蛋放在N个同样的篮子里,允许有的篮子空着不放,问共有多少种不同的放法?(用K表示)5,1,1和1,5,1 是同一种分法。
请写一个程序来输出每一种放记鸡蛋的方法。
Input
第一行是一个数字t,表示有t个测试用例
接下来的t行每一行有两个数字M和N,中间用空格隔开,表示有M个鸡蛋和N个篮子
Output
对于每一个用例,输出它不同的放法,每种放法占一行,格式是每个篮子的鸡蛋数量,按照数量降序排序。
不同放法之间也是降序排序。
Sample Input
Copy sample input to clipboard
1
7 3
Sample Output
700
610
520
511
430
421
331
322
解题思路:
1、详细请参考整数划分的问题,只需在此基础上稍加修改
2、n个鸡蛋最多只能划分成max(篮子数)个部分
当m > max时,返回不进行划分
输出每个存放篮子的鸡蛋数后,并补上max-m个“0”
其他与整数划分无异。
[code]#include <cstdio> #include <cctype> int list[100001]; void divide(int n, int m, int max) { if (m >= max) return; if (m == 0 || list[m] <= list[m-1]) { int i; for (i = 0; i <= m; i++) { printf("%d", list[i]); } for (;i < max; i++) { printf("0"); } printf("\n"); } for (int i = n-1; i >= 1; i--) { list[m] = i; list[m+1] = n-i; if (m == 0 || list[m] <= list[m-1]) { divide(n-i, m+1, max); } } } int main() { int n, m, b; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d%d", &m, &b); list[0] = m; divide(m, 0, b); } return 0; }
相关文章推荐
- Linux和windows系统直接的文件传输
- 开眼界:网赚就是通过上传下载赚钱
- MySQL定义和变量赋值
- android系统体系结构
- 安卓开发学习之007 LinearLayout实战计算器界面实现
- sublime text3 安装--注册--运行python解释器
- 第六周 项目5-后缀表达式
- 对与locale和resourceBundle的理解
- SQL SERVER错误:已超过了锁请求超时时段。 (Microsoft SQL Server,错误: 1222)
- opencv2-第五章-图像处理之阈值化
- php empty,isset,is_null比较
- SQL SERVER错误:已超过了锁请求超时时段。 (Microsoft SQL Server,错误: 1222)
- rpm的安装与卸载
- 专题 - Web应用->调试Web应用
- C++primer学习:重载运算(2)
- 项目 - 猴子选大王(数组版)
- 第7周项目6--停车场模拟
- 固定栏
- 没有必要客气
- 基于OpenCV3实现一个窗口显示若干张图片