题解 1154: C语言训练-邮票组合问题*

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

邮票组合问题——桶排

解题思路:建立一个数组当作桶,把每次的算出的结果对应桶中的位置加一,遍历桶数组,如果此位置大于一说明有这种情况res++,遍历完res要减去1(0张3分0张5分的情况),输出res```cpp#include"iostream"usingnamespacestd;intmain(){inta=3;in
优质题解

C++用数组解决邮票组合问题

摘要:解题思路1.首先计算所有可能的值2.将数值放入vector函数中3.去掉“0”这个无效数值4.遍历去掉数组中重复的值5.用size计算剩余的长度(即种类的统计)注意事项:谨防vector内存溢出小心指……

C语言训练-邮票组合问题*-题解(C++代码)

#思路这个使用深搜加回溯即可解决,深搜对于可能使用的邮票进行总价值加和,并进入下一层,在深搜结束后要将num数组复原(回溯)。深搜函数的形参作为累计的总价值,每一次都将计算完后的总价值加入set,利用set元素不重复的性质,便可计算出可能的组合数量。

C语言训练-邮票组合问题*-题解(C++代码)

#思路纯粹的数学组合问题。4张三分邮票,3张五分邮票,有几种组合(要求至少有1张)。三分邮票可以0张、1张、2张、3张、4张,总共5种方案,五分邮票可以0张、1张、2张、3张,总共4种方案。答案就是4*5,再减去(0,0)这一不符合题意的组合。