网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
数的划分
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 12:10 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 12:10 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 12:10 |
输入文件 | Numdismantle.in | 输出文件 | Numdismantle.out |
【题目描述】数的划分(Numdismantle.cpp/c/pas)NOIP 2001
积极探索太空的回报是丰厚的,因为魔法世界的科学家后来通过挖掘史前文明遗址发现,他们所在的星球,每隔一亿五千万年左右就会发生一次由天外陨石或其他意外事件引发的物种大灭绝。称霸星球一亿多年的恐龙,就是因此而灭绝的。只有积极进取,锐意创新的宇宙文明,才有可能躲过这场“天罚”。现在,天顶星人对魔法世界发动了大规模陨石攻击,魔法世界的太空防御系统及时作出反应,将防御能量n分成k份以对付k个陨石,已知每份不能为空(否则会被陨石击中),任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的:1,1,5; 1,5,1; 5,1,1。问有多少种不同的分法。
【输入格式】n,k (6<n≤200,2≤k≤6)
【输出格式】一个整数,即不同的分法。
【样例输入】 7 3
【样例输出】4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3}