点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
n分解为k个不同自然数
背景 Background
  为了for beginngers,特设此题,^_^
描述 Description
  把n分解为k个不相同的正整数之和,输出各种方案。例如:20=1+2+8 +9和20=1+8+2+9,算同一种分法。要求每行输出一个方案。输出的每种方案中后面的正整数不小于前面的正整数,每个正整数间有1空格分开。最后一行输出方案总数。0<m<=n<=50
样例:
输入:
20 4
输出:
1 2 3 14
1 2 4 13
1 2 5 12
1 2 6 11
1 2 7 10
1 2 8 9
1 3 4 12
1 3 5 11
1 3 6 10
1 3 7 9
1 4 5 10
1 4 6 9
1 4 7 8
1 5 6 8
2 3 4 11
2 3 5 10
2 3 6 9
2 3 7 8
2 4 5 9
2 4 6 8
2 5 6 7
3 4 5 8
3 4 6 7
23

样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  各个测试点1s
Flag
  
题号
  P1586
  其它
通过
  10人
提交
  27次
通过率
  37%
难度
  2
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 49 | Processed Time : 125 ms | Server Time : 2025/4/27 2:54:27