java 整钱换零钱

package com.mashang.java2;
/*
整钱换零钱(10分)
将一张面额50元的钱币换成1元、5元、10元、20元的零钱，要求每种面额的零钱都要有，输出共几种方案，以及每一种方案。

输出格式:
输出每一种方案，以及共几种方案。

输出样例:
在这里给出相应的输出。例如：
可换得1元5张，5元1张，10元2张，20元1张。
可换得1元5张，5元3张，10元1张，20元1张。
可换得1元10张，5元2张，10元1张，20元1张。
可换得1元15张，5元1张，10元1张，20元1张。
共4种方案。
 */
public class Test02 {
    public static void main(String[] args) {

        int totalMoney = 50;//面值为50元的人民币

        int count1,count5,count10,count20;

        for(count1=1;count1<=totalMoney;count1++)
        {
            for (count5=1;count5<totalMoney-count1;count5++)
            {
                for (count10=1;count10<totalMoney-count1-count5*5;count10++)
                {
                    for (count20=1;count20<totalMoney-count1-count5*5-count10*10;count20++)
                    {
                        if (count1+count5*5+count10*10+count20*20 == totalMoney)
                        {
                            System.out.println("可换得1元"+count1+"张，"+"可换得5元"+count5+"张，"+"可换得10元"+count10+"张，"+"可换得20元"+count20+"张");
                        }
                    }
                }
            }
        }
    }
}