Test5.java(java homework)

4  設有各不相同面值的人民幣若干，編寫一個電腦程式，對任意輸入的一個金額，給出能夠組合出這個值得最佳可能，要求使用幣值的個數最少。

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