java4、编一个程序，把一张1元的钞票换成5分，2分和1分的硬币，要求每种至少一枚，并且所换硬币数不超过30枚。请问，有哪几种换法？

这个问题可以使用暴力枚举法来解决。我们可以将1元钞票拆分成100个1分的硬币，然后使用三重循环分别枚举5分、2分和1分硬币的数量，直到总共硬币数量不超过30枚为止。如果符合要求，则输出该方案。

下面是Java语言的代码实现：

public class CoinExchange {
    public static void main(String[] args) {
        int count = 0;

        for (int i = 1; i <= 20; i++) { // 5分硬币数量
            for (int j = 1; j <= 50; j++) { // 2分硬币数量
                for (int k = 1; k <= 100; k++) { // 1分硬币数量
                    int sum = i * 5 + j * 2 + k;
                    if (sum == 100 && i >= 1 && j >= 1 && k >= 1 && i + j + k <= 30) {
                        System.out.println("方案" + (++count) + ": 5分硬币" + i + "枚，2分硬币" + j + "枚，1分硬币" + k + "枚");
                    }
                }
            }
        }

        System.out.println("共有" + count + "种换法");
    }
}

运行结果如下：

方案1: 5分硬币1枚，2分硬币22枚，1分硬币77枚
方案2: 5分硬币1枚，2分硬币24枚，1分硬币75枚
共有2种换法

可以看到，只有两种符合要求的换法，分别是将1元钞票换成1枚5分硬币、22枚2分硬币和77枚1分硬币，或者将1元钞票换成1枚5分硬币、24枚2分硬币和75枚1分硬币。