• [1046] 整数划分

  • 时间限制: 2000 ms　内存限制: 65535 K
  • 问题描述
  • 题目很简单，把一个正整数分割成N个正整数之和。但是你得把所有的划分方法列出来，以字典序升序排序。对于每种划分方法，小的数字在前面。
  • 输入
  • 有多组数据，以EOF结尾。
    每行一个数字N（1 ≤ N ≤ 50），代表你要划分的整数。
  • 输出
  • 对于每组数据，以字典序升序输出每种划分方法。每个数字之间以空格隔开，每种划分方法以回车隔开。
    数据组之间不需要空行。
  • 样例输入
  • 7
  • 样例输出
  • 1 1 1 1 1 1 1
1 1 1 1 1 2
1 1 1 1 3
1 1 1 2 2
1 1 1 4
1 1 2 3
1 1 5
1 2 2 2
1 2 4
1 3 3
1 6
2 2 3
2 5
3 4
7
  • 提示
  • 无
  • 来源
  • XadillaX
  • 操作

显示春菜