Выпуск#32: ITренировка — актуальные вопросы и задачи от ведущих компаний

[berez]

успейте решить.

Нахрена?
Рекордсменов возьмут в Индию работать в супер-мега-корпорацию-простихоспидя MakeMyTrip? На каких условиях? Вилка зарплат? Релокейшен оплачен? Как начет семьи-детей-собаки-кошки-хомячков?

[Lilyawashere]

ну, эта рубрика направлена не на реальное прохождение собеседований в ту или иную компанию с последующим трудоустройством и релокацией, это, скорее, просто как брейн тизер, чтобы ржачину с префронтальной коры немного снять

[Rsa97]

Монеты

Отделяем любые пять монет и переворачиваем их. Готово.

Газета

19, 20, 45, 46

Матрица

Читаем таблицу по строкам, выводим по столбцам.

Нули факториала

floor(N / 500) + floor(N / 50) + floor(N / 5)

Лошадью ходи!

Создаём матрицу доски [1..N][1..N], заполняем её -1.
В начальную позицию коня записываем 0.
Номер шага := 0
Пока в целевой позиции -1, повторяем
Для каждой клетки доски
Если значение в клетке равно номеру шага
Для всех возможных ходов конём из данной клетки
Если клетка хода существует и в ней -1, то записываем в неё номер шага + 1
Номер шага увеличиваем на 1
Выводим значение из целевой клетки.

[Alexandroppolus]

С нулями не совсем так. Нули создаются парой 2*5, и поскольку 5 — более редкий ресурс, считаем только пятерки и их степени
floor(N / 625) + floor(N / 125) + floor(N / 25) + floor(N / 5)