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

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=34

题目描述

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

输入

输出

可得到多少种

提示

将问题进行数学分析，不同张数和面值的邮票组成的邮资可用下列公式计算：
S=3*i+5*j
其中i为3分邮柰的张数，j为5分的张数
按题目的要求，3分的邮票可以取0、1、2、3、4张，5分的邮票可以取0、1、2、3张。采用穷举方法进行组合，可以求出这些不同面值不同张数的邮标组合后的邮资。

代码

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int k = 0;
 6     for (int i = 0; i <= 4; i++)
 7         for (int j = 0; j <= 3; j++)
 8             k++;
 9     cout<<k - 1<<endl;
10     return 0;
11 }