问题 4029 --最少的加数

4029: 最少的加数

时间限制: 2 Sec  内存限制: 256 MB
提交: 8  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

一个整数7，可以分成7=1+1+1+1+1+1+1   也可以分成  7=1+2+4 .7个1可以凑成1-7中的任何整数，1 2 4两两相加或者单独或者3个数相加也可凑出1-7中的任何整数同时又不能超过7.给定一个整数n,拆分成最少的加数，所有的加数都能凑出1-n之间的所有整数，而又不会超过n。从小到大，输出所有的加数

输入

一个整数n(n<100000)

输出

按照要求输出

样例输入

7

样例输出

1 2 4

提示

来源

 

[提交][状态]