java - 一道java练习题

Question

我在 javabat( http://www.javabat.com/prob/p183562 ) 中遇到了这个问题:

We want to make a row of bricks that is goal inches long. We have a number of small bricks (1 inch each) and big bricks (5 inches each). Return true if it is possible to make the goal by choosing from the given bricks. This is a little harder than it looks and can be done without any loops.

makeBricks(3, 1, 8) → true
makeBricks(3, 1, 9) → false
makeBricks(3, 2, 10) → true

我想到了这个解决方案:

public boolean makeBricks(int small, int big, int goal) {
    if (goal > small + big * 5)
        return false;
    else if (goal % 5 == 0) 
        return goal / 5 <= big;
    else
        return goal % 5 <= small;
}

这通过了测试。但是我自己找到了一个反例:makeBricks(10, 0, 10) -> true。我的逻辑将返回 false。我应该如何修正我的逻辑？或者有更好的方法吗？

Answer 1

我认为您可以删除第二个测试。我会试试这个:

public boolean makeBricks(int small, int big, int goal) {
    if (goal > small + big * 5)
        return false;
    else
        return goal % 5 <= small;
}

第一个测试只是检查如果我们将所有 砖 block 排成一行，那么该行会有多长。如果这达不到目标，那么我们就知道这是不可能的。

接下来，我们计算小砖 block 的最小数量:goal % 5。例如，如果目标是 8，我们有 1000 block 大砖，那么我们需要多少 block 小砖？ 8 % 5 是 3，所以我们需要在行尾放置 3 个小砖 block 。

如果我们有足够的小砖 block ，并且所有砖 block 的总长度足够，那么我们就可以达到目标。