Цитата:
Сообщение от undefined
вообщем упрощено так:
Последовательно проверяем гипотезы что в составе N вагонов:
проверка гипотезы что в составе n вагонов:
идем в одну сторону n вагонов и всюду выключаем свет.В n+1 -включаем.Возвращаемся назад на n+1 вагонов.Если в первом свет включен - значит в составе и было n - вагонов.Если нет - повторяем проверку для n+1 и т.д. до победного конца.
|
Чем это отличается от псевдокода ? Я забыл умножить n на два, перед return ) Т.к. проходов "гипотез" будет в два раза меньше
Цитата:
Сообщение от miramax
n = 0;
while (true)
n++
идём влево на n
если в вагоне -n+1 (который мы точно выключали) - свет горит - значит кол-во вагонов return n+1
вагон -n - выключаем свет
возвращаемся в начальную точку на +n вагонов, в нулевой вагон
идём вправо на n вагонов
влючаем свет
возвращаемся в исходную точку на -n вагонов.
|
Задачка пустяк ) давай ещё =)