1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!

Problem 1063. -- 【C语言训练】邮票组合问题*

1063: 【C语言训练】邮票组合问题*

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 0
[Submit][Status][Web Board]

Description

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

Input

Output

可得到多少种

Sample Input

Sample Output

HINT

将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:

S=3*i+5*j

其中i为3分邮柰的张数,j为5分的张数

按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。

Source

[Submit][Status][Web Board]