简单的码农问题！！！！

woodangel

比如，数组{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19}   
要找出那些数相加等于20，
注意可能是2个数也可能是多个数，不限制

依然打老虎

用个递归函数吧

今心

大神居然来发帖来助？

牛clear

拿20来拆，拆成2个数相加，拆成3个数相加，4，5 ... ...
这比上面的循环递归加方便多了。

今心

my8dacart 发表于 2012-9-20 22:34
按 不同的相加位数 遍历所有可能出现的数值，这活计算机干起来得心应手。

不用所有的数，

因为是有顺序的排列。就算没顺序的，也可以先按顺序排列。

19+1=20，那么1后面的数就不用相加了
19+1=20，那么18比19小，18+1肯定不会是20.所以18可以从1后面的一个数加起

多位的也类些

Pentium9

大师居然会被这种问题难住？

waln

大一下学期的学生都能搞定

hkkhhk

20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 10
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 5 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 11
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 10
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 5 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 6 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 12
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 5 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 2 + 11
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 4 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 3 + 10
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 4 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 5 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 6 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 1 + 13
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 4 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 10
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 3 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 4 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 5 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 6 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 12
20 = 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 1 + 3 + 3 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 3 + 4 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 3 + 5 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 3 + 11
20 = 1 + 1 + 1 + 1 + 1 + 1 + 4 + 4 + 6
20 = 1 + 1 + 1 + 1 + 1 + 1 + 4 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 1 + 4 + 10
20 = 1 + 1 + 1 + 1 + 1 + 1 + 5 + 9
20 = 1 + 1 + 1 + 1 + 1 + 1 + 6 + 8
20 = 1 + 1 + 1 + 1 + 1 + 1 + 7 + 7
20 = 1 + 1 + 1 + 1 + 1 + 1 + 14
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 3
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 5
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 7
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 2 + 9
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 5
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 8
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 4 + 7
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 5 + 6
20 = 1 + 1 + 1 + 1 + 1 + 2 + 2 + 11
20 = 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 1 + 2 + 3 + 3 + 7
20 = 1 + 1 + 1 + 1 + 1 + 2 + 3 + 4 + 6
20 = 1 + 1 + 1 + 1 + 1 + 2 + 3 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 2 + 3 + 10
20 = 1 + 1 + 1 + 1 + 1 + 2 + 4 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 2 + 4 + 9
20 = 1 + 1 + 1 + 1 + 1 + 2 + 5 + 8
20 = 1 + 1 + 1 + 1 + 1 + 2 + 6 + 7
20 = 1 + 1 + 1 + 1 + 1 + 2 + 13
20 = 1 + 1 + 1 + 1 + 1 + 3 + 3 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 1 + 3 + 3 + 3 + 6
20 = 1 + 1 + 1 + 1 + 1 + 3 + 3 + 4 + 5
20 = 1 + 1 + 1 + 1 + 1 + 3 + 3 + 9
20 = 1 + 1 + 1 + 1 + 1 + 3 + 4 + 4 + 4
20 = 1 + 1 + 1 + 1 + 1 + 3 + 4 + 8
20 = 1 + 1 + 1 + 1 + 1 + 3 + 5 + 7
20 = 1 + 1 + 1 + 1 + 1 + 3 + 6 + 6
20 = 1 + 1 + 1 + 1 + 1 + 3 + 12
20 = 1 + 1 + 1 + 1 + 1 + 4 + 4 + 7
20 = 1 + 1 + 1 + 1 + 1 + 4 + 5 + 6
20 = 1 + 1 + 1 + 1 + 1 + 4 + 11
20 = 1 + 1 + 1 + 1 + 1 + 5 + 5 + 5
20 = 1 + 1 + 1 + 1 + 1 + 5 + 10
20 = 1 + 1 + 1 + 1 + 1 + 6 + 9
20 = 1 + 1 + 1 + 1 + 1 + 7 + 8
20 = 1 + 1 + 1 + 1 + 1 + 15
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 4
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 3 + 3
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 6
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 3 + 5
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 4 + 4
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 2 + 8
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 3 + 7
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 4 + 6
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 5 + 5
20 = 1 + 1 + 1 + 1 + 2 + 2 + 2 + 10
20 = 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 3 + 3
20 = 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 6
20 = 1 + 1 + 1 + 1 + 2 + 2 + 3 + 4 + 5
20 = 1 + 1 + 1 + 1 + 2 + 2 + 3 + 9
20 = 1 + 1 + 1 + 1 + 2 + 2 + 4 + 4 + 4
20 = 1 + 1 + 1 + 1 + 2 + 2 + 4 + 8
20 = 1 + 1 + 1 + 1 + 2 + 2 + 5 + 7
20 = 1 + 1 + 1 + 1 + 2 + 2 + 6 + 6
20 = 1 + 1 + 1 + 1 + 2 + 2 + 12
20 = 1 + 1 + 1 + 1 + 2 + 3 + 3 + 3 + 5
20 = 1 + 1 + 1 + 1 + 2 + 3 + 3 + 4 + 4
20 = 1 + 1 + 1 + 1 + 2 + 3 + 3 + 8
20 = 1 + 1 + 1 + 1 + 2 + 3 + 4 + 7
20 = 1 + 1 + 1 + 1 + 2 + 3 + 5 + 6
20 = 1 + 1 + 1 + 1 + 2 + 3 + 11
20 = 1 + 1 + 1 + 1 + 2 + 4 + 4 + 6
20 = 1 + 1 + 1 + 1 + 2 + 4 + 5 + 5
20 = 1 + 1 + 1 + 1 + 2 + 4 + 10
20 = 1 + 1 + 1 + 1 + 2 + 5 + 9
20 = 1 + 1 + 1 + 1 + 2 + 6 + 8
20 = 1 + 1 + 1 + 1 + 2 + 7 + 7
20 = 1 + 1 + 1 + 1 + 2 + 14
20 = 1 + 1 + 1 + 1 + 3 + 3 + 3 + 3 + 4
20 = 1 + 1 + 1 + 1 + 3 + 3 + 3 + 7
20 = 1 + 1 + 1 + 1 + 3 + 3 + 4 + 6
20 = 1 + 1 + 1 + 1 + 3 + 3 + 5 + 5
20 = 1 + 1 + 1 + 1 + 3 + 3 + 10
20 = 1 + 1 + 1 + 1 + 3 + 4 + 4 + 5
20 = 1 + 1 + 1 + 1 + 3 + 4 + 9
20 = 1 + 1 + 1 + 1 + 3 + 5 + 8
20 = 1 + 1 + 1 + 1 + 3 + 6 + 7
20 = 1 + 1 + 1 + 1 + 3 + 13
20 = 1 + 1 + 1 + 1 + 4 + 4 + 4 + 4
20 = 1 + 1 + 1 + 1 + 4 + 4 + 8
20 = 1 + 1 + 1 + 1 + 4 + 5 + 7
20 = 1 + 1 + 1 + 1 + 4 + 6 + 6
20 = 1 + 1 + 1 + 1 + 4 + 12
20 = 1 + 1 + 1 + 1 + 5 + 5 + 6
20 = 1 + 1 + 1 + 1 + 5 + 11
20 = 1 + 1 + 1 + 1 + 6 + 10
20 = 1 + 1 + 1 + 1 + 7 + 9
20 = 1 + 1 + 1 + 1 + 8 + 8
20 = 1 + 1 + 1 + 1 + 16
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 3
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 5
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 3 + 4
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 2 + 7
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 3 + 3 + 3
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 3 + 6
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 4 + 5
20 = 1 + 1 + 1 + 2 + 2 + 2 + 2 + 9
20 = 1 + 1 + 1 + 2 + 2 + 2 + 3 + 3 + 5
20 = 1 + 1 + 1 + 2 + 2 + 2 + 3 + 4 + 4
20 = 1 + 1 + 1 + 2 + 2 + 2 + 3 + 8
20 = 1 + 1 + 1 + 2 + 2 + 2 + 4 + 7
20 = 1 + 1 + 1 + 2 + 2 + 2 + 5 + 6
20 = 1 + 1 + 1 + 2 + 2 + 2 + 11
20 = 1 + 1 + 1 + 2 + 2 + 3 + 3 + 3 + 4
20 = 1 + 1 + 1 + 2 + 2 + 3 + 3 + 7
20 = 1 + 1 + 1 + 2 + 2 + 3 + 4 + 6
20 = 1 + 1 + 1 + 2 + 2 + 3 + 5 + 5
20 = 1 + 1 + 1 + 2 + 2 + 3 + 10
20 = 1 + 1 + 1 + 2 + 2 + 4 + 4 + 5
20 = 1 + 1 + 1 + 2 + 2 + 4 + 9
20 = 1 + 1 + 1 + 2 + 2 + 5 + 8
20 = 1 + 1 + 1 + 2 + 2 + 6 + 7
20 = 1 + 1 + 1 + 2 + 2 + 13
20 = 1 + 1 + 1 + 2 + 3 + 3 + 3 + 3 + 3
20 = 1 + 1 + 1 + 2 + 3 + 3 + 3 + 6
20 = 1 + 1 + 1 + 2 + 3 + 3 + 4 + 5
20 = 1 + 1 + 1 + 2 + 3 + 3 + 9
20 = 1 + 1 + 1 + 2 + 3 + 4 + 4 + 4
20 = 1 + 1 + 1 + 2 + 3 + 4 + 8
20 = 1 + 1 + 1 + 2 + 3 + 5 + 7
20 = 1 + 1 + 1 + 2 + 3 + 6 + 6
20 = 1 + 1 + 1 + 2 + 3 + 12
20 = 1 + 1 + 1 + 2 + 4 + 4 + 7
20 = 1 + 1 + 1 + 2 + 4 + 5 + 6
20 = 1 + 1 + 1 + 2 + 4 + 11
20 = 1 + 1 + 1 + 2 + 5 + 5 + 5
20 = 1 + 1 + 1 + 2 + 5 + 10
20 = 1 + 1 + 1 + 2 + 6 + 9
20 = 1 + 1 + 1 + 2 + 7 + 8
20 = 1 + 1 + 1 + 2 + 15
20 = 1 + 1 + 1 + 3 + 3 + 3 + 3 + 5
20 = 1 + 1 + 1 + 3 + 3 + 3 + 4 + 4
20 = 1 + 1 + 1 + 3 + 3 + 3 + 8
20 = 1 + 1 + 1 + 3 + 3 + 4 + 7
20 = 1 + 1 + 1 + 3 + 3 + 5 + 6
20 = 1 + 1 + 1 + 3 + 3 + 11
20 = 1 + 1 + 1 + 3 + 4 + 4 + 6
20 = 1 + 1 + 1 + 3 + 4 + 5 + 5
20 = 1 + 1 + 1 + 3 + 4 + 10
20 = 1 + 1 + 1 + 3 + 5 + 9
20 = 1 + 1 + 1 + 3 + 6 + 8
20 = 1 + 1 + 1 + 3 + 7 + 7
20 = 1 + 1 + 1 + 3 + 14
20 = 1 + 1 + 1 + 4 + 4 + 4 + 5
20 = 1 + 1 + 1 + 4 + 4 + 9
20 = 1 + 1 + 1 + 4 + 5 + 8
20 = 1 + 1 + 1 + 4 + 6 + 7
20 = 1 + 1 + 1 + 4 + 13
20 = 1 + 1 + 1 + 5 + 5 + 7
20 = 1 + 1 + 1 + 5 + 6 + 6
20 = 1 + 1 + 1 + 5 + 12
20 = 1 + 1 + 1 + 6 + 11
20 = 1 + 1 + 1 + 7 + 10
20 = 1 + 1 + 1 + 8 + 9
20 = 1 + 1 + 1 + 17
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 4
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 3 + 3
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 2 + 6
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 3 + 5
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 4 + 4
20 = 1 + 1 + 2 + 2 + 2 + 2 + 2 + 8
20 = 1 + 1 + 2 + 2 + 2 + 2 + 3 + 3 + 4
20 = 1 + 1 + 2 + 2 + 2 + 2 + 3 + 7
20 = 1 + 1 + 2 + 2 + 2 + 2 + 4 + 6
20 = 1 + 1 + 2 + 2 + 2 + 2 + 5 + 5
20 = 1 + 1 + 2 + 2 + 2 + 2 + 10
20 = 1 + 1 + 2 + 2 + 2 + 3 + 3 + 3 + 3
20 = 1 + 1 + 2 + 2 + 2 + 3 + 3 + 6
20 = 1 + 1 + 2 + 2 + 2 + 3 + 4 + 5
20 = 1 + 1 + 2 + 2 + 2 + 3 + 9
20 = 1 + 1 + 2 + 2 + 2 + 4 + 4 + 4
20 = 1 + 1 + 2 + 2 + 2 + 4 + 8
20 = 1 + 1 + 2 + 2 + 2 + 5 + 7
20 = 1 + 1 + 2 + 2 + 2 + 6 + 6
20 = 1 + 1 + 2 + 2 + 2 + 12
20 = 1 + 1 + 2 + 2 + 3 + 3 + 3 + 5
20 = 1 + 1 + 2 + 2 + 3 + 3 + 4 + 4
20 = 1 + 1 + 2 + 2 + 3 + 3 + 8
20 = 1 + 1 + 2 + 2 + 3 + 4 + 7
20 = 1 + 1 + 2 + 2 + 3 + 5 + 6
20 = 1 + 1 + 2 + 2 + 3 + 11
20 = 1 + 1 + 2 + 2 + 4 + 4 + 6
20 = 1 + 1 + 2 + 2 + 4 + 5 + 5
20 = 1 + 1 + 2 + 2 + 4 + 10
20 = 1 + 1 + 2 + 2 + 5 + 9
20 = 1 + 1 + 2 + 2 + 6 + 8
20 = 1 + 1 + 2 + 2 + 7 + 7
20 = 1 + 1 + 2 + 2 + 14
20 = 1 + 1 + 2 + 3 + 3 + 3 + 3 + 4
20 = 1 + 1 + 2 + 3 + 3 + 3 + 7
20 = 1 + 1 + 2 + 3 + 3 + 4 + 6
20 = 1 + 1 + 2 + 3 + 3 + 5 + 5
20 = 1 + 1 + 2 + 3 + 3 + 10
20 = 1 + 1 + 2 + 3 + 4 + 4 + 5
20 = 1 + 1 + 2 + 3 + 4 + 9
20 = 1 + 1 + 2 + 3 + 5 + 8
20 = 1 + 1 + 2 + 3 + 6 + 7
20 = 1 + 1 + 2 + 3 + 13
20 = 1 + 1 + 2 + 4 + 4 + 4 + 4
20 = 1 + 1 + 2 + 4 + 4 + 8
20 = 1 + 1 + 2 + 4 + 5 + 7
20 = 1 + 1 + 2 + 4 + 6 + 6
20 = 1 + 1 + 2 + 4 + 12
20 = 1 + 1 + 2 + 5 + 5 + 6
20 = 1 + 1 + 2 + 5 + 11
20 = 1 + 1 + 2 + 6 + 10
20 = 1 + 1 + 2 + 7 + 9
20 = 1 + 1 + 2 + 8 + 8
20 = 1 + 1 + 2 + 16
20 = 1 + 1 + 3 + 3 + 3 + 3 + 3 + 3
20 = 1 + 1 + 3 + 3 + 3 + 3 + 6
20 = 1 + 1 + 3 + 3 + 3 + 4 + 5
20 = 1 + 1 + 3 + 3 + 3 + 9
20 = 1 + 1 + 3 + 3 + 4 + 4 + 4
20 = 1 + 1 + 3 + 3 + 4 + 8
20 = 1 + 1 + 3 + 3 + 5 + 7
20 = 1 + 1 + 3 + 3 + 6 + 6
20 = 1 + 1 + 3 + 3 + 12
20 = 1 + 1 + 3 + 4 + 4 + 7
20 = 1 + 1 + 3 + 4 + 5 + 6
20 = 1 + 1 + 3 + 4 + 11
20 = 1 + 1 + 3 + 5 + 5 + 5
20 = 1 + 1 + 3 + 5 + 10
20 = 1 + 1 + 3 + 6 + 9
20 = 1 + 1 + 3 + 7 + 8
20 = 1 + 1 + 3 + 15
20 = 1 + 1 + 4 + 4 + 4 + 6
20 = 1 + 1 + 4 + 4 + 5 + 5
20 = 1 + 1 + 4 + 4 + 10
20 = 1 + 1 + 4 + 5 + 9
20 = 1 + 1 + 4 + 6 + 8
20 = 1 + 1 + 4 + 7 + 7
20 = 1 + 1 + 4 + 14
20 = 1 + 1 + 5 + 5 + 8
20 = 1 + 1 + 5 + 6 + 7
20 = 1 + 1 + 5 + 13
20 = 1 + 1 + 6 + 6 + 6
20 = 1 + 1 + 6 + 12
20 = 1 + 1 + 7 + 11
20 = 1 + 1 + 8 + 10
20 = 1 + 1 + 9 + 9
20 = 1 + 1 + 18
20 = 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 3
20 = 1 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 5
20 = 1 + 2 + 2 + 2 + 2 + 2 + 2 + 3 + 4
20 = 1 + 2 + 2 + 2 + 2 + 2 + 2 + 7
20 = 1 + 2 + 2 + 2 + 2 + 2 + 3 + 3 + 3
20 = 1 + 2 + 2 + 2 + 2 + 2 + 3 + 6
20 = 1 + 2 + 2 + 2 + 2 + 2 + 4 + 5
20 = 1 + 2 + 2 + 2 + 2 + 2 + 9
20 = 1 + 2 + 2 + 2 + 2 + 3 + 3 + 5
20 = 1 + 2 + 2 + 2 + 2 + 3 + 4 + 4
20 = 1 + 2 + 2 + 2 + 2 + 3 + 8
20 = 1 + 2 + 2 + 2 + 2 + 4 + 7
20 = 1 + 2 + 2 + 2 + 2 + 5 + 6
20 = 1 + 2 + 2 + 2 + 2 + 11
20 = 1 + 2 + 2 + 2 + 3 + 3 + 3 + 4
20 = 1 + 2 + 2 + 2 + 3 + 3 + 7
20 = 1 + 2 + 2 + 2 + 3 + 4 + 6
20 = 1 + 2 + 2 + 2 + 3 + 5 + 5
20 = 1 + 2 + 2 + 2 + 3 + 10
20 = 1 + 2 + 2 + 2 + 4 + 4 + 5
20 = 1 + 2 + 2 + 2 + 4 + 9
20 = 1 + 2 + 2 + 2 + 5 + 8
20 = 1 + 2 + 2 + 2 + 6 + 7
20 = 1 + 2 + 2 + 2 + 13
20 = 1 + 2 + 2 + 3 + 3 + 3 + 3 + 3
20 = 1 + 2 + 2 + 3 + 3 + 3 + 6
20 = 1 + 2 + 2 + 3 + 3 + 4 + 5
20 = 1 + 2 + 2 + 3 + 3 + 9
20 = 1 + 2 + 2 + 3 + 4 + 4 + 4
20 = 1 + 2 + 2 + 3 + 4 + 8
20 = 1 + 2 + 2 + 3 + 5 + 7
20 = 1 + 2 + 2 + 3 + 6 + 6
20 = 1 + 2 + 2 + 3 + 12
20 = 1 + 2 + 2 + 4 + 4 + 7
20 = 1 + 2 + 2 + 4 + 5 + 6
20 = 1 + 2 + 2 + 4 + 11
20 = 1 + 2 + 2 + 5 + 5 + 5
20 = 1 + 2 + 2 + 5 + 10
20 = 1 + 2 + 2 + 6 + 9
20 = 1 + 2 + 2 + 7 + 8
20 = 1 + 2 + 2 + 15
20 = 1 + 2 + 3 + 3 + 3 + 3 + 5
20 = 1 + 2 + 3 + 3 + 3 + 4 + 4
20 = 1 + 2 + 3 + 3 + 3 + 8
20 = 1 + 2 + 3 + 3 + 4 + 7
20 = 1 + 2 + 3 + 3 + 5 + 6
20 = 1 + 2 + 3 + 3 + 11
20 = 1 + 2 + 3 + 4 + 4 + 6
20 = 1 + 2 + 3 + 4 + 5 + 5
20 = 1 + 2 + 3 + 4 + 10
20 = 1 + 2 + 3 + 5 + 9
20 = 1 + 2 + 3 + 6 + 8
20 = 1 + 2 + 3 + 7 + 7
20 = 1 + 2 + 3 + 14
20 = 1 + 2 + 4 + 4 + 4 + 5
20 = 1 + 2 + 4 + 4 + 9
20 = 1 + 2 + 4 + 5 + 8
20 = 1 + 2 + 4 + 6 + 7
20 = 1 + 2 + 4 + 13
20 = 1 + 2 + 5 + 5 + 7
20 = 1 + 2 + 5 + 6 + 6
20 = 1 + 2 + 5 + 12
20 = 1 + 2 + 6 + 11
20 = 1 + 2 + 7 + 10
20 = 1 + 2 + 8 + 9
20 = 1 + 2 + 17
20 = 1 + 3 + 3 + 3 + 3 + 3 + 4
20 = 1 + 3 + 3 + 3 + 3 + 7
20 = 1 + 3 + 3 + 3 + 4 + 6
20 = 1 + 3 + 3 + 3 + 5 + 5
20 = 1 + 3 + 3 + 3 + 10
20 = 1 + 3 + 3 + 4 + 4 + 5
20 = 1 + 3 + 3 + 4 + 9
20 = 1 + 3 + 3 + 5 + 8
20 = 1 + 3 + 3 + 6 + 7
20 = 1 + 3 + 3 + 13
20 = 1 + 3 + 4 + 4 + 4 + 4
20 = 1 + 3 + 4 + 4 + 8
20 = 1 + 3 + 4 + 5 + 7
20 = 1 + 3 + 4 + 6 + 6
20 = 1 + 3 + 4 + 12
20 = 1 + 3 + 5 + 5 + 6
20 = 1 + 3 + 5 + 11
20 = 1 + 3 + 6 + 10
20 = 1 + 3 + 7 + 9
20 = 1 + 3 + 8 + 8
20 = 1 + 3 + 16
20 = 1 + 4 + 4 + 4 + 7
20 = 1 + 4 + 4 + 5 + 6
20 = 1 + 4 + 4 + 11
20 = 1 + 4 + 5 + 5 + 5
20 = 1 + 4 + 5 + 10
20 = 1 + 4 + 6 + 9
20 = 1 + 4 + 7 + 8
20 = 1 + 4 + 15
20 = 1 + 5 + 5 + 9
20 = 1 + 5 + 6 + 8
20 = 1 + 5 + 7 + 7
20 = 1 + 5 + 14
20 = 1 + 6 + 6 + 7
20 = 1 + 6 + 13
20 = 1 + 7 + 12
20 = 1 + 8 + 11
20 = 1 + 9 + 10
20 = 1 + 19
20 = 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2
20 = 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 4
20 = 2 + 2 + 2 + 2 + 2 + 2 + 2 + 3 + 3
20 = 2 + 2 + 2 + 2 + 2 + 2 + 2 + 6
20 = 2 + 2 + 2 + 2 + 2 + 2 + 3 + 5
20 = 2 + 2 + 2 + 2 + 2 + 2 + 4 + 4
20 = 2 + 2 + 2 + 2 + 2 + 2 + 8
20 = 2 + 2 + 2 + 2 + 2 + 3 + 3 + 4
20 = 2 + 2 + 2 + 2 + 2 + 3 + 7
20 = 2 + 2 + 2 + 2 + 2 + 4 + 6
20 = 2 + 2 + 2 + 2 + 2 + 5 + 5
20 = 2 + 2 + 2 + 2 + 2 + 10
20 = 2 + 2 + 2 + 2 + 3 + 3 + 3 + 3
20 = 2 + 2 + 2 + 2 + 3 + 3 + 6
20 = 2 + 2 + 2 + 2 + 3 + 4 + 5
20 = 2 + 2 + 2 + 2 + 3 + 9
20 = 2 + 2 + 2 + 2 + 4 + 4 + 4
20 = 2 + 2 + 2 + 2 + 4 + 8
20 = 2 + 2 + 2 + 2 + 5 + 7
20 = 2 + 2 + 2 + 2 + 6 + 6
20 = 2 + 2 + 2 + 2 + 12
20 = 2 + 2 + 2 + 3 + 3 + 3 + 5
20 = 2 + 2 + 2 + 3 + 3 + 4 + 4
20 = 2 + 2 + 2 + 3 + 3 + 8
20 = 2 + 2 + 2 + 3 + 4 + 7
20 = 2 + 2 + 2 + 3 + 5 + 6
20 = 2 + 2 + 2 + 3 + 11
20 = 2 + 2 + 2 + 4 + 4 + 6
20 = 2 + 2 + 2 + 4 + 5 + 5
20 = 2 + 2 + 2 + 4 + 10
20 = 2 + 2 + 2 + 5 + 9
20 = 2 + 2 + 2 + 6 + 8
20 = 2 + 2 + 2 + 7 + 7
20 = 2 + 2 + 2 + 14
20 = 2 + 2 + 3 + 3 + 3 + 3 + 4
20 = 2 + 2 + 3 + 3 + 3 + 7
20 = 2 + 2 + 3 + 3 + 4 + 6
20 = 2 + 2 + 3 + 3 + 5 + 5
20 = 2 + 2 + 3 + 3 + 10
20 = 2 + 2 + 3 + 4 + 4 + 5
20 = 2 + 2 + 3 + 4 + 9
20 = 2 + 2 + 3 + 5 + 8
20 = 2 + 2 + 3 + 6 + 7
20 = 2 + 2 + 3 + 13
20 = 2 + 2 + 4 + 4 + 4 + 4
20 = 2 + 2 + 4 + 4 + 8
20 = 2 + 2 + 4 + 5 + 7
20 = 2 + 2 + 4 + 6 + 6
20 = 2 + 2 + 4 + 12
20 = 2 + 2 + 5 + 5 + 6
20 = 2 + 2 + 5 + 11
20 = 2 + 2 + 6 + 10
20 = 2 + 2 + 7 + 9
20 = 2 + 2 + 8 + 8
20 = 2 + 2 + 16
20 = 2 + 3 + 3 + 3 + 3 + 3 + 3
20 = 2 + 3 + 3 + 3 + 3 + 6
20 = 2 + 3 + 3 + 3 + 4 + 5
20 = 2 + 3 + 3 + 3 + 9
20 = 2 + 3 + 3 + 4 + 4 + 4
20 = 2 + 3 + 3 + 4 + 8
20 = 2 + 3 + 3 + 5 + 7
20 = 2 + 3 + 3 + 6 + 6
20 = 2 + 3 + 3 + 12
20 = 2 + 3 + 4 + 4 + 7
20 = 2 + 3 + 4 + 5 + 6
20 = 2 + 3 + 4 + 11
20 = 2 + 3 + 5 + 5 + 5
20 = 2 + 3 + 5 + 10
20 = 2 + 3 + 6 + 9
20 = 2 + 3 + 7 + 8
20 = 2 + 3 + 15
20 = 2 + 4 + 4 + 4 + 6
20 = 2 + 4 + 4 + 5 + 5
20 = 2 + 4 + 4 + 10
20 = 2 + 4 + 5 + 9
20 = 2 + 4 + 6 + 8
20 = 2 + 4 + 7 + 7
20 = 2 + 4 + 14
20 = 2 + 5 + 5 + 8
20 = 2 + 5 + 6 + 7
20 = 2 + 5 + 13
20 = 2 + 6 + 6 + 6
20 = 2 + 6 + 12
20 = 2 + 7 + 11
20 = 2 + 8 + 10
20 = 2 + 9 + 9
20 = 2 + 18
20 = 3 + 3 + 3 + 3 + 3 + 5
20 = 3 + 3 + 3 + 3 + 4 + 4
20 = 3 + 3 + 3 + 3 + 8
20 = 3 + 3 + 3 + 4 + 7
20 = 3 + 3 + 3 + 5 + 6
20 = 3 + 3 + 3 + 11
20 = 3 + 3 + 4 + 4 + 6
20 = 3 + 3 + 4 + 5 + 5
20 = 3 + 3 + 4 + 10
20 = 3 + 3 + 5 + 9
20 = 3 + 3 + 6 + 8
20 = 3 + 3 + 7 + 7
20 = 3 + 3 + 14
20 = 3 + 4 + 4 + 4 + 5
20 = 3 + 4 + 4 + 9
20 = 3 + 4 + 5 + 8
20 = 3 + 4 + 6 + 7
20 = 3 + 4 + 13
20 = 3 + 5 + 5 + 7
20 = 3 + 5 + 6 + 6
20 = 3 + 5 + 12
20 = 3 + 6 + 11
20 = 3 + 7 + 10
20 = 3 + 8 + 9
20 = 3 + 17
20 = 4 + 4 + 4 + 4 + 4
20 = 4 + 4 + 4 + 8
20 = 4 + 4 + 5 + 7
20 = 4 + 4 + 6 + 6
20 = 4 + 4 + 12
20 = 4 + 5 + 5 + 6
20 = 4 + 5 + 11
20 = 4 + 6 + 10
20 = 4 + 7 + 9
20 = 4 + 8 + 8
20 = 4 + 16
20 = 5 + 5 + 5 + 5
20 = 5 + 5 + 10
20 = 5 + 6 + 9
20 = 5 + 7 + 8
20 = 5 + 15
20 = 6 + 6 + 8
20 = 6 + 7 + 7
20 = 6 + 14
20 = 7 + 13
20 = 8 + 12
20 = 9 + 11
20 = 10 + 10

BeRush

不需要这种循环遍历吧，肯定有比较简单的算法，比楼上的效率高n倍的

hkkhhk

20 = 1 + 2 + 3 + 4 + 10
20 = 1 + 2 + 3 + 5 + 9
20 = 1 + 2 + 3 + 6 + 8
20 = 1 + 2 + 3 + 14
20 = 1 + 2 + 4 + 5 + 8
20 = 1 + 2 + 4 + 6 + 7
20 = 1 + 2 + 4 + 13
20 = 1 + 2 + 5 + 12
20 = 1 + 2 + 6 + 11
20 = 1 + 2 + 7 + 10
20 = 1 + 2 + 8 + 9
20 = 1 + 2 + 17
20 = 1 + 3 + 4 + 5 + 7
20 = 1 + 3 + 4 + 12
20 = 1 + 3 + 5 + 11
20 = 1 + 3 + 6 + 10
20 = 1 + 3 + 7 + 9
20 = 1 + 3 + 16
20 = 1 + 4 + 5 + 10
20 = 1 + 4 + 6 + 9
20 = 1 + 4 + 7 + 8
20 = 1 + 4 + 15
20 = 1 + 5 + 6 + 8
20 = 1 + 5 + 14
20 = 1 + 6 + 13
20 = 1 + 7 + 12
20 = 1 + 8 + 11
20 = 1 + 9 + 10
20 = 1 + 19
20 = 2 + 3 + 4 + 5 + 6
20 = 2 + 3 + 4 + 11
20 = 2 + 3 + 5 + 10
20 = 2 + 3 + 6 + 9
20 = 2 + 3 + 7 + 8
20 = 2 + 3 + 15
20 = 2 + 4 + 5 + 9
20 = 2 + 4 + 6 + 8
20 = 2 + 4 + 14
20 = 2 + 5 + 6 + 7
20 = 2 + 5 + 13
20 = 2 + 6 + 12
20 = 2 + 7 + 11
20 = 2 + 8 + 10
20 = 2 + 18
20 = 3 + 4 + 5 + 8
20 = 3 + 4 + 6 + 7
20 = 3 + 4 + 13
20 = 3 + 5 + 12
20 = 3 + 6 + 11
20 = 3 + 7 + 10
20 = 3 + 8 + 9
20 = 3 + 17
20 = 4 + 5 + 11
20 = 4 + 6 + 10
20 = 4 + 7 + 9
20 = 4 + 16
20 = 5 + 6 + 9
20 = 5 + 7 + 8
20 = 5 + 15
20 = 6 + 14
20 = 7 + 13
20 = 8 + 12
20 = 9 + 11

hkkhhk

9楼代码

1. 
   
2. #include <StdAfx.h>
   
3. #include <iostream>
   
4. 
   
5. using namespace std;
   
6. 
   
7. #define target 20
   
8. #define len 19
   
9. int num[len] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19};
   
10. int times[len] = {0};
    
11. FILE * f;
    
12. void fun(int sum, int start)
    
13. {
    
14.         if(sum == target)
    
15.         {
    
16.                 int i = 0;
    
17.                 int b;
    
18.                 for(; i < len; ++i)
    
19.                 {
    
20.                         for(int j = 0; j < times[i]; ++j)
    
21.                         {
    
22.                                 b = i;
    
23.                                 fprintf(f, "%d = %d", target, num[i]);
    
24.                                 times[b]--;
    
25.                                 goto st2;
    
26.                         }
    
27.                 }
    
28.                 st2:
    
29.                 for(; i < len; ++i)
    
30.                 {
    
31.                         for(int j = 0; j < times[i]; ++j)
    
32.                                 fprintf(f, " + %d", num[i]);
    
33.                 }
    
34.                 times[b]++;
    
35.                 fprintf(f, "\r\n");
    
36.         }
    
37.         for(int i = start; i < len; ++i)
    
38.         {
    
39.                 if(num[i] + sum <= target)
    
40.                 {
    
41.                         times[i]++;
    
42.                         fun(sum + num[i], i);
    
43.                         times[i]--;
    
44.                 }
    
45.         }
    
46. }
    
47. 
    
48. void main(void)
    
49. {
    
50.         f = fopen("d:\\desktop\\bbb.txt", "wb");
    
51.         fun(0, 0);
    
52.         system("pause");
    
53. }
    

复制代码

11楼代码

1. 
   
2. #include <StdAfx.h>
   
3. #include <iostream>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int num[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19};
   
8. #define len 19
   
9. #define target 20
   
10. 
    
11. void fun(int sum, int start)
    
12. {
    
13.         if(sum == target)
    
14.         {
    
15.                 int i = 0;
    
16.                 for(; i < len; ++i)
    
17.                 {
    
18.                         if(num[i] < 0)
    
19.                         {
    
20.                                 printf("%d = %d", target, -num[i++]);
    
21.                                 break;
    
22.                         }
    
23.                 }
    
24.                 for(; i < len; ++i)
    
25.                 {
    
26.                         if(num[i] < 0)
    
27.                         {
    
28.                                 printf(" + %d", -num[i]);
    
29.                         }
    
30.                 }
    
31.                 printf("\r\n");
    
32.         }
    
33.         for(int i = start; i < len; ++i)
    
34.         {
    
35.                 if(num[i] > 0 && num[i] + sum <= target)
    
36.                 {
    
37.                         num[i] *= -1;
    
38.                         fun(sum - num[i], i + 1);
    
39.                         num[i] *= -1;
    
40.                 }
    
41.         }
    
42. }
    
43. 
    
44. void main(void)
    
45. {
    
46.         fun(0);
    
47.         system("pause");
    
48. }
    

复制代码

国妓米兰

大师应该用4维编程大法

hydranana

hkk真码农威武。