题目描述: 某人有四张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 |
代码如下:
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