换零钱

来源:互联网 发布:js获取窗口宽度 编辑:程序博客网 时间:2024/06/11 16:50
import java.util.Scanner;/* * 换零钱 */public class Main {// 面额的种类数public static int MAX = 10;// 面额值public static double[] value = {10000,5000,2000,1000,500,200,100,50,20,10};// 记录每种面额可换的张数public static int[] num = new int[MAX];public static void main(String[] args) {       System.out.println("请输入要换的数值:");Scanner sc = new Scanner(System.in);double a = sc.nextDouble();sc.close();exchange(a * 100);System.out.println("找零:");for(int i = 0; i < MAX; i++) {if(num[i] > 0) {System.out.println("面值:" + value[i] / 100 + "一共需要" + num[i] + "张!");}}}private static void exchange(double a) {int i;// 找到小于a的最大面额for(i = 0; i < MAX; i++) {if(a > value[i]) {break;}}while(a > 0 && i < MAX) {if(a >= value[i]) {a -= value[i];num[i] ++;} else if(a < 10 && a > 5) {num[MAX - 1]++;break;} else {i++;}}}}  

0 0
原创粉丝点击