关于一道C语言编程题

[zhengchengyy]

有一个天平，有六种砝码，分别重1,2,3,5,10,20克，每种砝码各有5,3,2,2,1,1个，计算天平能称出的重量及种类

[ooolinux]

用6层for循环，第一层循环从0~5，第二层0~3（代表个数），第一层循环变量*1克，第二层循环变量*2克，全部相加。

[yyyyzf]

全组合问题~要把相同质量的砝码分开写~写成1 1 1 1 1 2 2 2 3 3 5 5 10 20来写~可参考排列组合算法~

[zhengchengyy]

引用 1 楼 ooolinux的回复:

用6层for循环，第一层循环从0~5，第二层0~3（代表个数），第一层循环变量*1克，第二层循环变量*2克，全部相加。

还是不太懂，循环这么多层不太明白

[zhengchengyy]

引用 2 楼 yyyyzf的回复:

全组合问题~要把相同质量的砝码分开写~写成1 1 1 1 1 2 2 2 3 3 5 5 10 20来写~可参考排列组合算法~

那还得自己写个排列组合算法吧

[ooolinux]

内层循环和外层循环也可以反过来，1克的放在最内层循环，20克的放在最外层循环，这样计算就是从最小到最大。

[ooolinux]

计算出来的总克数，重复的去除，0也去除，就可以了。

[ooolinux]

引用 7 楼 hyzhanc 的回复:

[quote=引用 6 楼 u010165006 的回复:] 计算出来的总克数，重复的去除，0也去除，就可以了。

我想问下到了这步 。。怎么剔除重复的？[/quote] 可以用一个动态数组，每次计算出来的总克数，在数组中搜索有无相同的，没有相同的就插入。

[mxway]

这个应该是动态规划算法，看下背包算法九讲，或许可以找到答案

[小熊之怒]

我也是初学者的思路：定义一个数组 int arr[20]; int *p = arr; 然后循环遍历数组，使用if else if else类型的 if(*p = 1) *p++; num1++; else if(*p = 2) *p++; num2++; .... num+质量然后遍历时候就会找到

[hyzhanc]

引用 6 楼 u010165006 的回复:

计算出来的总克数，重复的去除，0也去除，就可以了。

我想问下到了这步 。。怎么剔除重复的？

[zhengchengyy]

引用 5 楼 ooolinux的回复:

内层循环和外层循环也可以反过来，1克的放在最内层循环，20克的放在最外层循环，这样计算就是从最小到最大。

做出来了，谢谢

[kugeniha]

去重复可以用先把结果排序，然后去重，for循环，用一个临时变量=-1，和a（i）比较，相同，总数就减1，不同就把a（i）赋值给临时变量