根据输入价格（<5元）找零，使得找回零钱的张数最少

 

package demo.javastudy;import java.io.BufferedReader;import java.io.InputStreamReader;import java.math.BigDecimal;public class ReadInput {public static final int[] moneyType = {200, 100, 50, 20, 10, 5, 2, 1};public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String line;while(true){System.out.print("请输入在0~5元间的价格>> ");line = br.readLine();if((line==null)||line.equalsIgnoreCase("quit")) break;double d = 0;try{ d = Double.parseDouble(line);}catch(Exception e){System.out.print("输入不是数值,");continue;}if(d>=5 || d<=0){System.out.print("价格不正确, ");}else{int price = new BigDecimal(String.valueOf(d)).multiply(new BigDecimal(100)).intValue();int modValue = 0;int r = 0;String unit = "";StringBuffer sb = new StringBuffer();for(int i=0;i<moneyType.length;i++){if(price <moneyType[i]) continue;modValue = price%moneyType[i];r = (modValue ==0 ? price : price - modValue)/moneyType[i]; //张数unit = moneyType[i]>=100 ? moneyType[i]/100 + "元" : (moneyType[i]>=10 ? moneyType[i]/10 + "角" : moneyType[i] + "分");if(r>0){sb.append((sb.length()==0 ? "需找回" : "")+ unit + r + "张;");}price = modValue;if(price == 0) break;}System.out.println(sb);}}}}