需求

小明手中有一张100元纸币。需要到商店兑换零钱。商店有50元纸币，20元纸币，10元纸币，5元纸币，1元纸币和5角硬币。那么请列举出所有的兑换方式。

思路

没什么思路，这种好像只能暴力遍历

代码

public void change(){
        for (int _50 = 0; _50 <= 2; _50++) {
            for (int _20 = 0; _20 <= 5; _20++) {
                for (int _10 = 0; _10 <= 10; _10++) {
                    for (int _5 = 0; _5 <= 20; _5++) {
                        for (int _1 = 0; _1 <= 100; _1++) {
                            for (int _05 = 0; _05 <= 200; _05++) {
                                if ((_50 * 50 + _20 * 20 + _10 * 10 + _5 * 5 + _1 * 1 + _05*0.5== 100)) {
                                    System.out.println("50：" + _50 + "  20:" + _20 + "  10:" + _10 + "  5:" + _5 + "  1:" + _1 + "  0.5:" + _05);
                                }
                            }
                        }
                    }
                }
            }
        }
}