主页 / 问题 / 1410374
Accepted
Venoman9867
Asked:2022-07-16 17:25:36 +0000 UTC2022-07-16 17:25:36 +0000 UTC

无尽的火车

  • 772

想象一条铁路围成一圈。一列火车沿着它行驶，最后一节车厢固定在第一节车厢上，这样你就可以在车厢之间自由移动。你最终随机乘坐一辆马车，你的任务是计算他们的总数。在每辆车中，您都可以打开或关闭灯，但开关的初始位置是随机的，并且无法提前知道。

里面所有的车厢看起来都一模一样，窗户都关着看不到外面，火车的运动是均匀的。除了打开或关闭灯之外，不可能以任何方式标记货车。货车的数量当然是（不要相信标题）。

我们将提供一种可能的解决方案。您需要打开您所在的启动车中的灯（如果它尚未打开）。然后向任何方向前进，直到遇到一辆带工作灯的货车，并确保数过经过的货车。关掉找到的车里的灯，然后回到起点。如果里面的灯还亮着，就重复这个操作。如果没有，那么你已经绕了一圈，知道了答案。

为了解决这个问题，我想组织一个 LinkedList，其中列表的最后一个元素指向第一个元素。可能吗？可以在 LinkedList 中管理链接吗？

更新。我写了一个解决方案。

java

2 个回答

  1. 不。LinkedList 是一个列表，当然不能循环意义。一般来说，在谈到 Java 时，首先必须考虑到类具有一定的含义以及使用它们“契约”的方式。该语言不允许您简单地更改它以免破坏任何东西。如果您想借用一些单独的实现细节，那么最简单的方法是复制代码并对其进行修改，使其以新的方式工作。

    • 1
  2. Best Answer
    
import java.util.ArrayList;
import java.util.Random;

public class Main {
    /*Значит, идея такая, что нам нужно включить свет в начальном вагоне, в котором мы находимся, если он ещё не горит.
     Затем пойти в одну любую сторону до тех пор, пока не встретим там вагон с работающим освещением, при этом
     считаем пройденные вагоны. Выключаем в найденном вагоне свет и идём обратно к начальному. Если в нём свет всё ещё
      горит, то повторяем операцию. Если же нет, значит мы прошли полный круг и уже знаем ответ!*/
    public static void main(String[] args) {
        Human human=new Human();
        human.countCarriages();
    }

    public static class Train {
        private final Random random = new Random();
        private Carriage head;//это первый поезд
        private Carriage tail;//это последний поезд
        public final int countOfCarriages = random.nextInt(1, 1000);//это сколько в нем будет вагонов
    
        private final ArrayList<Carriage> train = new ArrayList<>();//это наш поезд
    
        //тут мы заполняем поезд с рандомно включенным светом
        public ArrayList<Carriage> makeTrain() {
            for (int i = 0; i < countOfCarriages; i++) {
                train.add(addCarriage(random.nextBoolean()));
            }
            return train;
        }
    
        //метод возвращающий рандомную позицию человека в поезде
        public int randomPosition() {
            return random.nextInt(1,countOfCarriages);
        }
    
        //этот метод нужен для сцепления вагонов, при добавлении нового
        private Carriage addCarriage(boolean value) {
            Carriage newNode = new Carriage(value);
            if (train.size() == 0) {
                head = newNode;
            } else {
                newNode.nextCarriage = head;
                newNode.previousCarriage = tail;
                head.previousCarriage = newNode;
                tail.nextCarriage = newNode;
            }
            tail = newNode;
            return newNode;
        }
    
    }

    public static class Human {
        private final Train train = new Train();
        private final ArrayList<Carriage> randomTrain = train.makeTrain();
        private final Carriage head = randomTrain.get(train.randomPosition());
    
        //метод обхода по вагонам и подсчета их количества
        public void countCarriages() {
            int count = 0;
            boolean end = true;
            //если свет в вагоне выключен мы его включаем
            if (!head.value) {
                head.value = true;
            }
            //Завожу переменную текущий вагон, чтобы итерироваться по поезду
            Carriage currentCarriage = head;
            System.out.println("Сколько вагонов в составе: " + train.countOfCarriages);
            do {
                currentCarriage = currentCarriage.nextCarriage;//текущим вагоном становится следующий вагон
                count++;
                if (currentCarriage.value) {// если свет включен, выключаем его
                    currentCarriage.value = false;
                    for (int i = count; i > 0; i--) {// и идем обратно
                        currentCarriage = currentCarriage.previousCarriage;
                    }
                    if (!currentCarriage.value) {
                        System.out.println("Сколько вагонов насчиталось: " + count);
                        end=false;
                    } else {
                        count = 0;
                    }//сбрасываем счетчик
    
                }
            } while (end);//делаем до тех пор, пока голова поезда не выключится
    
        }
    
    }

    //Класс вагон
    public static class Carriage {
        boolean value;//значение света внутри вагона
        Carriage nextCarriage;//переменная которая будет указывать на следующий узел
        Carriage previousCarriage;//переменная которая будет указывать на предыдущий узел
    
        public Carriage(boolean value) {
            this.value = value;
            this.nextCarriage = this;
            this.previousCarriage = this;
    
        }
    }
}
    • 0

相关问题