Java谜题3:汽车


这个java谜题分为两部分。您必须解决此部分才能看到下一部分。
为了使发动机暖机,我们从最简单的开始。第二部分会更难。
如果你加速太快,车就会撞。但你能让它比极限快十倍吗?

package car;
 
public final class Car {
    private static final int MAX_SPEED = 100;
 
    private int speed = 0;
 
    public synchronized void accelerate(int acceleration) {
        if (acceleration > MAX_SPEED - speed)
            crash();
        else
            speed += acceleration;
    }
 
    public synchronized void crash() {
        speed = 0;
    }
 
    public synchronized void vroom() {
        if (speed > MAX_SPEED * 10) {
            // The goal is to reach this line
            System.out.println(
"Vroom!");
        }
    }
}

作为一名司机,要做的就是把车速推过极限。代码中的任何内容都是允许的;代码之外的任何技巧都是不允许的。必须使用-djava.security.manager运行,否则setaccessible将无法工作。

package driver;
 
import car.Car;
 
public class Driver {
    public static void main(String args[]) {
        // TODO break the speed limit
        Car car = new Car();
        car.accelerate(1001);
        car.vroom();
    }
}

当你解决它时,看看第2部分。


这是汽车谜题第一部分的解决方案。而且,对于那些还没有解决第一部分并且已经看到它的人 - 我们将加强第二轮的挑战。以下是它的全部方法:

public synchronized void accelerate(int acceleration) {
    if (acceleration > MAX_SPEED - speed)
        crash();
    else
        speed += acceleration;
}

我们怎样才能使它超过限速?
检查加速度时有个缺陷:它检查加速度是否太高,但忘记检查加速度是否太低。将变速箱置于倒车档,将踏板踩到金属(整数.min_值)上,车速表就会自动旋转。

Car car = new Car();
car.accelerate(-1);
car.accelerate(Integer.MIN_VALUE);
car.vroom();

首先,我们将速度设置为-1。然后一路推动它:检查integer.min_value>99是否通过,给出-1+integer.min_value。使汽车处于实际最高速度:Integer.MAX_VALUE。

让我们通过检查得到的速度而不是加速度来避免这种错误:

package car;
 
public final class Car {
    private final int MAX_SPEED = 100;
 
    private int speed = 0;
 
    public synchronized void accelerate(int acceleration) {
        speed += acceleration;
        if (speed > MAX_SPEED)
            crash();
    }
 
    public synchronized void crash() {
        speed = 0;
    }
 
    public synchronized void vroom() {
        if (speed > MAX_SPEED * 10) {
            // The goal is to reach this line
            System.out.println(
"Vroom!");
        }
    }
}

你还能打破这辆车的限速吗?
对此的解决方案(是的,那是复数)并不总是非常可靠。它们的工作效果可能取决于它们所处的环境。但通过一些调整和正确的方法,可以构建一个在实践中始终有效的解决方案,而不需要花费任何大量时间。