对于一个正整数n,可以拆分成几个加数相加的结果:
比如:7=1+1+1+1+1+1+1 7=1+6 7=1+2+4 7=1+2+3+1
我们规定:拆成的所有加数的和不能超过n,并且任意个加数相加可以包含1-n之间的所有整数。对于以上两条规则显然把7拆成1 和 6是不合适的,因为1 和 6 只能组成 1 6 7 三个整数缺少 2 3 4 5.其它几个拆分是符合要求的.求出符合要求的最少的加数,从小到大输出。对于以上拆分显然1 2 4是符合要求的最少的加数
对于一个正整数n,可以拆分成几个加数相加的结果:
比如:7=1+1+1+1+1+1+1 7=1+6 7=1+2+4 7=1+2+3+1
我们规定:拆成的所有加数的和不能超过n,并且任意个加数相加可以包含1-n之间的所有整数。对于以上两条规则显然把7拆成1 和 6是不合适的,因为1 和 6 只能组成 1 6 7 三个整数缺少 2 3 4 5.其它几个拆分是符合要求的.求出符合要求的最少的加数,从小到大输出。对于以上拆分显然1 2 4是符合要求的最少的加数
样例1
7
样例2
10
样例3
15
样例1
1 2 4
样例2
1 2 3 4
样例3
1 2 4 8