Test5.java(java homework)

4 设有各不相同面值的人民币若干，编写一个计算机程序，对任意输入的一个金额，给出能够组合出这个值得最佳可能，要求使用币值的个数最少。

import java.util.*; public class Test5 { public static void main (String[] args) { //10, 5, 2, 1; System.out.println("Input money:"); Scanner in = new Scanner(System.in); int m = in.nextInt(); int n10 = m / 10; m %= 10; int n5 = m / 5; m %= 5; int n2 = m / 2; m %= 2; int n1 = m; System.out.println("m=" + "10*" + n10 + "+5*" + n5 +"+2*" + n2 + "+1*" + n1 ); } }