邮票组合问题

题目描述: 某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
输出结果:19
思路介绍: 这个题其实刚开始读的时候并没有什么思路,可是后来想一想就大概有思路了,我们首先可以定义一个长度为50的数组array,但是这个长度为50的数组我们并不是都放上东西,我们只是把算的邮资结果都给存进去,并且用一个变量number来记下存完之后的位置,接下来我们再建立一个长度为number的一维数组count,并且给里面的值都赋值1,之后我们就只需要遍历数组array到长度number,然后如果有相等的话我们就把后者下标的count数组赋值为0,最后再把count数组累加求和就行了,得到的结果就是我们要求的种类数。
例如:

1 2 1 2 1
1 1 1 1 1
之后是
1 2 1 2 1
1 1 0 0 0
【邮票组合问题】所以结果就是2了
代码如下:
import java.util.Arrays; public class Lab1154 { public static void main(String[] args) { int array[]=new int[50]; int number=0; for(int i=0; i<=4; i++) for(int j=0; j<=3; j++) if(i+j>0) { array[number]=i*3+5*j; number++; }int count[]=new int[number]; Arrays.fill(count, 1); for(int k=0; k

    推荐阅读