1045: 邮票组合问题*

题目描述

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

输出

可得到多少种 

样例输出

19

提示

 

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

S=3*i+5*j 

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

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

 

#include<iostream>
using namespace std;
int main()
{
int m,n;
int sum=0;
int count=0;
for(m=0;m<=3;m++)
for(n=0;n<=4;n++)
 count++;
cout<<count-1<<endl;
}