Question

I need this done in JAVA.

1. Define a class named Cash. The class contains the following public elements:
   • A Double stored property that contains the amount of money (dollars and cents) described by an object of the class.
   • A read-only, computed property. It calculates and returns the minimum number of U.S. bills and coins that add up to the amount in the stored property.  The return value is an Int array of length 9 that contains (beginning with index 0 of the array) the number of $50 bills, $20 bills, $10 bills,
     $5 bills, $1 bills, 25¢ coins, 10¢ coins, 5¢ coins, and 1¢ coins.  For example, if the stored property contains 47.23, the return value is:
                 [0, 2, 0, 1, 2, 0, 2, 0, 3]
     However, if the amount in the stored property is negative, return nil.
   • An initializer with one Double parameter; it assigns the parametric value to the stored property.
2. Outside of the class Cash:
   • Define 6 variables of type Cash. Initialize one to a negative number; initialize another to zero; initialize the remaining variables to “random-ish” amounts in the range of 0 < amount <= 100.
   • Print the values of the variables to the debug area.

Answer 1

class Cash {
        private double amount;

        public Cash(double amount) {
                this.amount = amount;
        }

        public double getAmount() {
                return amount;
        }

        public int[] dollarCents() {
                if (amount < 0)
                        return null;

                // denominations [$50, $20, $10, $5, $1, 25¢, 10¢, 5¢, 1¢]
                int denom[] = { 5000, 2000, 1000, 500, 100, 25, 10, 5, 1 }; // all denominations are in cents
                int amt = (int) (amount * 100); // amount converted to cents

                int dp[] = new int[amt + 1];  // table to store minimum change
                int res[] = new int[amt + 1];

                dp[0] = 0;

                for (int i = 1; i <= amt; i++)
                        dp[i] = Integer.MAX_VALUE;

                for (int i = 1; i <= amt; i++) {
                        // iterate through all coins smaller than i
                        for (int j = 0; j < denom.length; j++)
                                if (denom[j] <= i) {
                                        int sub_res = dp[i - denom[j]];
                                        if (sub_res != Integer.MAX_VALUE && sub_res + 1 < dp[i]) {
                                                dp[i] = sub_res + 1;
                                                res[i] = denom[j];
                                        }

                                }
                }

                int count[] = new int[5001];
                while (amt > 0) {
                        count[res[amt]]++;
                        amt -= res[amt];
                }

                int ans[] = new int[denom.length];
                for (int i = 0; i < denom.length; i++) {
                        ans[i] = count[denom[i]];
                }
                return ans;
        }
}

public class Main {

        static void print(Cash c) {
                System.out.print(c.getAmount() + "\t");
                int values[] = c.dollarCents();
                if (values == null)
                        System.out.print("nil");
                else {
                        System.out.print("[");
                        for (int i = 0; i < values.length; i++)
                                System.out.print(values[i] + " ");
                        System.out.print("]");
                }
                System.out.println();
        }

        public static void main(String[] args) {
                Cash c1 = new Cash(0);
                Cash c2 = new Cash(-1);
                Cash c3 = new Cash(4);
                Cash c4 = new Cash(435);
                Cash c5 = new Cash(47.23);
                Cash c6 = new Cash(467.87);

                print(c1);
                print(c2);
                print(c3);
                print(c4);
                print(c5);
                print(c6);
        }

}

Output: