凑钱

public static void main(String[] args) {
System.out.println(“输入一个数字”);
Scanner in = new Scanner(System.in);
int amount = in.nextInt();
for(int one=0;one<=amount;one++){
for(int five=0;five<=amount/5;five++){
for(int ten=0;ten<=amount/10;ten++){
for(int twenty=0;twenty<=amount/20;twenty++){
for(int fifty=0;fifty<=amount/50;fifty++){
for(int hundred=0;hundred<=amount/100;hundred++){
if(one+five*5+ten*10+twenty*20+fifty*50+hundred*100==amount){
System.out.println(one+”张1元,”+
five+”张5元,”+
ten+”张10元,”+
twenty+”张20元,”+
fifty+”张50元,”+
hundred+”张100元,”
);
}

                        }                    }                }            }        }    }}