邮票组合问题

题目描述:

某人有四张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

你可能感兴趣的:(邮票组合问题)