HDOJ 2069 Coin Change--百钱买百鸡解法

来源：互联网发布：java 虚拟现实编辑：程序博客网时间：2024/05/20 23:06

HDACM2069
题目类似于百钱买百鸡，博主有个限制没看到一直WA，就是 Your program should be able to handle up to 100 coins.意思是硬币的个数不能超过100个，我并没有注意到这个，英语差就很头疼/(ㄒoㄒ)/~~

import java.util.Scanner;public class Main{    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while (sc.hasNext()) {            int n = sc.nextInt();            long count = 0;            for (int i = 0; i <= n; i++) {                for (int j = 0; i+j*5 <= n; j++) {                    for (int j2 = 0; i+j*5+j2*10 <= n; j2++) {                        for (int k = 0; i+j*5+j2*10+k*25 <= n; k++) {                            for (int k2 = 0; i+j*5+j2*10+k*25+k2*50 <= n; k2++) {                                if (i+j*5+j2*10+k*25+k2*50==n&&i+j+j2+k+k2<=100) {                                    count++;                                }                            }                        }                    }                }            }            System.out.println(count);        }    }}

阅读全文

0 0