1分2分5分的硬币，组成1角，共有多少种组合。

关注

原创最新推荐文章于 2026-03-10 00:11:02 发布 1.2k 阅读 AI 写同款· GEO 优化 ›

HDU——2566 统计硬币（简单枚举 || 母函数） Problem Description 假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Input 输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。 Output 对于每组测试数据，请输出可能的组合方式数；每组输出占一行。 Sample In... 阅读详情

这是1分2分5分必须有一个

public static void sort() {
        int x = 1, y = 2, z = 5;
        for (int i = 1; i < 10/x; i++) {
            for (int j = 1; j < 10/y; j++) {
                for (int k = 1; k < 10/z; k++) {
                    if ((i * x + j * y + k * z) == 10){
                        System.out.println("1分的"+ i +"    2分的"+j+"   5分的"+k);
                    }
                }
            }
        }
    }

改进版

public static void sort() {
        int x = 1, y = 2, z = 5;
        for (int i = 1; i < （10-y-z）/x; i++) {
            for (int j = 1; j < （10-x-z）/y; j++) {
                for (int k = 1; k < （10-x-y）/z; k++) {
                    if ((i * x + j * y + k * z) == 10){
                        System.out.println("1分的"+ i +"    2分的"+j+"   5分的"+k);
                    }
                }
            }
        }
    }

如果没有限制

public static void sort() {
        int x = 1, y = 2, z = 5;
        for (int i = 0; i <= 10/x; i++) {
            for (int j = 0; j <= 10/y; j++) {
                for (int k = 0; k <= 10/z; k++) {
                    if ((i * x + j * y + k * z) == 10){
                        System.out.println("1分的"+ i +"    2分的"+j+"   5分的"+k);
                    }
                }
            }
        }
    }