问题 CN: 邮票组合问题

传统题
1.000s 时间限制
128MB 内存限制
8 提交
8 解决

【题目描述】
某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
【输出】
可得到多少种

【样例输入】复制
no input needed
【样例输出】 复制
19
【提示】
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3*i+5*j
其中i为3分邮柰的张数,j为5分的张数
按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。

题目类型~

排列组合