【Java例题】2.7找零钱

7.为顾客找零钱时，希望选用的纸币张数最少。
例如73元，希望零钱的面值为五十元1张，二十元1张，一元3张。
设零钱面值有五十元、二十元、十元、五元和一元，
请编写程序，用户输入100以下的数，
计算找给顾客的各面值的纸币张数。
并在程序中想一个验证结果是否正确的办法。

package study;

import java.util.Scanner;

public class demo1 {
    public static void main(String[] args){
        int money;
        int c50=0;
        int c20=0;
        int c10=0;
        int c5=0;
        int c1=0;
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入钱数");
        money=sc.nextInt();
        if(money/50>0){
            c50=money/50;
            money=money-c50*50;
        }
        if(money/20>0){
            c20=money/20;
            money=money-c20*20;
        }
        if(money/10>0){
            c10=money/10;
            money=money-c10*10;
        }
        if(money/5>0){
            c5=money/5;
            money=money-c5*5;
        }
        if(money/1>0){
            c1=money/1;
        }
        System.out.println(c50+"张50元 "+c20+"张20元 "+c10+"张10元 "+c5+"张5元 "+c1+"张1元 ");
    }
}