问题1444--选择刻度

1444: 选择刻度

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

一根n厘米长的尺子，只允许在上面刻七个刻度，要能用它量出1～n厘米的长度。试问这刻度应该怎么选择？
输出所有的方案，每个方案一行（前面数字小的方案排在前面）


比如尺子上选择了两个刻度1和4，那么可以测量出1里面、3厘米、4厘米、25厘米和28厘米这5个长度。


输入

一个整数n（n<=29）

输出

所有的可行方案

样例输入 Copy 

28

样例输出 Copy 

1 3 9 15 21 25 26
1 7 11 20 23 25 26
1 9 10 21 22 24 26

来源/分类

30初级算法-枚举 
[提交] [状态]