九度oj-1072-有多少不同的面值组合?

来源:互联网 发布:广电网络机顶盒 编辑:程序博客网 时间:2024/05/01 10:17
题目描述:

某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?

输入:

题目没有任何输入

输出:

按题目的要求输出可以得到的不同邮资的数目

样例输入:
样例输出:
来源:

2002年清华大学计算机研究生机试真题(第I套)

import java.util.Arrays;public class Main {public static void main(String[] args){int []a=new int[200];Arrays.fill(a, 0);int count=0;for(int i=0;i<=5;i++)for(int j=0;j<=4;j++)for(int k=0;k<=6;k++){int t=8*i+j*10+k*18;if(a[t]==0){count++;a[t]=1;}}System.out.println(count-1);}}


0 0
原创粉丝点击