Add moneyChange

exact-change/moneyChange.java

@@ -0,0 +1,92 @@
+import java.util.Scanner;
+/*
+ * total change as input
+ * output fewest coins, one type per line
+ * dollars,quarters,dimes,nickels,pennies
+ *
+ * use singular and plural coin names as appropriate
+ *
+ * input: 0
+ * output: no change
+ *
+ * input:45
+ * output:
+ * 1 quarter
+ * 2 dimes
+ *
+ *
+ * Must define method:
+ * Positions 0-4 of coinVals should contain:
+ *
+ * the number of dollars,quarters,dimes,nickels, and pennies
+ * public static void exactChange(int userTotal, int[] coinVals)
+ */
+
+public class moneyChange{
+
+	public static String detPlural(int numCoins,
+			String single, String plural){
+		String word;
+		if (numCoins == 1){
+			word = single;
+		}
+		else{
+			word = plural;
+		}
+
+		return word;
+	}
+
+	public static void exactChange(int userTotal, int[] coinVals){
+		int runningTotal = userTotal;
+		String[] changeTypes = new String[5];
+
+		//dollars
+		coinVals[0] = runningTotal/100;
+		runningTotal %=100;
+		changeTypes[0] = detPlural(coinVals[0], "dollar", "dollars");
+
+		//quarters
+		coinVals[1] = runningTotal/25;
+		runningTotal %=25;
+		changeTypes[1] = detPlural(coinVals[1], "quarter", "quarters");
+
+		//dimes
+		coinVals[2] = runningTotal/10;
+		runningTotal %=10;
+		changeTypes[2] = detPlural(coinVals[2], "dime", "dimes");
+
+		//nickels
+		coinVals[3] = runningTotal/5;
+		runningTotal %=5;
+		// I recon I could never have more than one nickel, but
+		// may as well be consistant.
+		changeTypes[3] = detPlural(coinVals[3], "nickel", "nickels");
+
+		//pennies
+		coinVals[4] = runningTotal;
+		changeTypes[4] = detPlural(coinVals[4], "penny", "pennies");
+
+		for (int i = 0; i<coinVals.length; i++){
+			if (coinVals[i] > 0){
+				System.out.println(coinVals[i] + " " + changeTypes[i]);
+			}
+		}
+	}
+
+	public static void main(String[] args) {
+		Scanner scnr = new Scanner(System.in);
+
+		final int userTotal = scnr.nextInt();
+		int[] coinVals = new int[5];
+
+		if (userTotal <= 0){
+			System.out.println("no change");
+			scnr.close();
+			return;
+		}
+
+		exactChange(userTotal, coinVals);
+		scnr.close();
+	}
+}