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

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

筛选

Kanna-邮票组合问题*--C

#提示将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:S=3*****i+5*****j其中i为3分邮票的张数,j为5分的张数#includeintmain(){inta[50],i,j,n=0,sum=0;//用这些邮票中的一张或若干张//先将每种邮票搭配的邮资存储for(i=0

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

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

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

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