邮票组合问题

题目描述：

某人有四张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<number-1;k++)
				for(int m=k+1;m<number;m++)
					if(array[k]==array[m])
						count[m]=0;
			
				int temp=0;
			for(int i=0;i<count.length;i++)	
				temp+=count[i];
			System.out.println(temp);
		}
}