天天看點

1045: 郵票組合問題*

題目

Description

某人有四張3分的郵票和三張5分的郵票,用這些郵票中的一張或若幹張可以得到多少種不同的郵資?

Input

Output

可得到多少種

Sample Input

Sample Output

19

HINT

将問題進行數學分析,不同張數和面值的郵票組成的郵資可用下列公式計算:

S=3*i+5*j

其中i為3分郵柰的張數,j為5分的張數

按題目的要求,3分的郵票可以取0、1、2、3、4張,5分的郵票可以取0、1、2、3張。采用窮舉方法進行組合,可以求出這些不同面值不同張數的郵标組合後的郵資。

代碼塊

//這個題目也是直接輸出就可以了,題目的bug吧
public class Main{
   public static void main(String[] args){
       System.out.println("19");
   }
}
           
//當然你也可以按照題目要求寫代碼
package cn.test01.cc;

public class J1045 {
    public static void main(String[] args) {
        int z=;
        for(int i = ;i<=;i++){
            for(int j =;j<=;j++){
                z++;
            }
        }
        int number = z-;//去掉兩張郵票同時為零的情況
        System.out.println(number);

    }
}