帮一个朋友征集算法代码，大家都来开动你的脑袋发挥你的智慧参与吧

刚有一个朋友问一个算法问题，问题如下：

        有一堆木棒长度在 1m - 21m之间（长度为整数），用户拥有的木棒长度也是用户自定义，的数量用户自定义
其中的一组样例数据是10m 的木棒 300跟， 14m 的木棒223跟， 18m 的木棒412跟， 2米的木棒301跟， 5米的木棒 48跟
我要求的是，这些木棒可以组成多少个 21米长的木棒？（木棒不可以切割，只可以拼接）。

 

这是一个典型的算法问题，类似在当年的C语言版本的数据结构与算法中的那个有100RMB买多少只公鸡、母鸡、小鸡的问题（各自价格不一），试问有多少种解法。

 

此类问题最简答的解法是穷举法，大家可以来试着写出其C#、java、c、php的算法，也可以开动脑袋用其他的算法进行解决，期待大家的参与，谢谢。