问题描述
- 解答C语言,求大哥们解答
-
5.设有1g,2g,3g,5g,10g,20g的砝码若干枚(其总重量<=1000),输出用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况.
解决方案
无非就是排列组合的m选n算法,只是结果再加上一个求和,以及去掉重复的结果。
http://blog.163.com/zhujiatc@126/blog/static/1834638201132775959253/
解决方案二:
应该还有一个限制吧,就是从这些砝码中一共选择的砝码的个数,比如说50个,然后这50个砝码所能组成的不同重量的个数。不然不限制的话,那我只选择1g的砝码,从选一个到选择一千个,那么就能组成一千种不同的重量个数。
时间: 2024-10-04 14:29:49