java - 在 Java 作业方面需要帮助

Question

我的家庭作业需要一些帮助。我的任务是创建一个程序，该程序创建一个 Till 对象、接受付款、发出确切的零钱、告诉我我需要使用哪些硬币，然后告诉我收款机中有多少。下面是我写的代码。 USmoney 类已完成并正在运行。老师提供了一张备忘单。然而，它是主类 (CoinCalc)，让收银员收款并从支付的金额中减去付款以给我遇到问题的零钱。任何帮助将不胜感激。

public class USmoney {
  int dollars = 0;
  int cents = 0;

  public USmoney(int newcents) {
    dollars = newcents /100;
    cents = newcents %100;
  }
  public USmoney(int dollars, int cents) {
    this.dollars = dollars;
    this.cents = cents;
  }

  public int getDollars() {
    return dollars;
  }

  public int getCents(){
    return cents;
  }
}

public class CoinCalc {
  public static void main(String[] args) {
    USmoney Till1 = new USmoney(100,0);
    USmoney billTotal = new USmoney(49);
    USmoney amountPaid = new USmoney(100);

    double penny = 1;
    double nickel = 5;
    double dime = 10;
    double quarter = 25;

    double[] Coin = new double []{penny,nickel,dime,quarter};

  }

  private void changeFor(USmoney billTotal, USmoney amountPaid) {
  }
}

Answer 1

这是 knapsack problem 的变体, 你有几个步骤要实现

1. 计算总变化
2. 用最少的硬币数来找零

我首先会在您的 USMoney 类中实现一个具有第一个签名的方法，然后阅读背包问题以实现第二个方法。

public USMoney subtract(final USMoney value);

public double[] getCoins(final USMoney value);