Вопрос:
Обсуждаем вопрос Как решить: По кругу стоят N человек пронумерованных по час стрелке 1 – N? что вы знаете?
Нам интересно ваше мнение о вопросе Как решить: По кругу стоят N человек пронумерованных по час стрелке 1 – N?.
Поделитесь вашей версией ответа к вопросу Как решить: По кругу стоят N человек пронумерованных по час стрелке 1 – N?.
Комментируем вопрос: Как решить: По кругу стоят N человек пронумерованных по час стрелке 1 – N? что известно?
Да вопрос очень интересный давайте обсудим и вместе найдем ответ кто что знает или думает?
Знаете ответ на этот вопрос? Опубликуйте его ваше мнение будет интересно другим пользователям!
Понравился вопрос или ответ? Поблагодарите автора поделитесь в вашу любимую соц сеть.
Вам не сложно автор будет вам благодарен:)
Ответ:
Тут могла бы быть ваша ссылка подробнее в личном кабинете.
Для решения данной задачи можно использовать алгоритм “живого мертвого”. Начиная с первого человека, каждый k-ый человек удаляется из круга, пока не останется только один человек. Этот человек будет последним оставшимся в круге.
Если N человек пронумерованы от 1 до N, то можно использовать следующий алгоритм:
1. Установить переменную current на 1 (первый человек в круге).
2. Установить переменную k на количество шагов, которые нужно сделать до удаления следующего человека (например, 2).
3. Начать цикл, пока в круге остается больше одного человека:
– Удалить человека с номером current из круга.
– Уменьшить N на 1.
– Увеличить current на k.
– Если current превышает N, установить current на current – N.
4. Последний оставшийся человек в круге будет ответом.
Этот алгоритм позволяет эффективно найти последнего оставшегося человека в круге.
Вопросов : 107,018 Ответов : 124,941
Если файл не удаляется, это может быть вызвано несколькими причинами: 1. Файл может быть заблокирован другим процессом или программой. Попробуйте…
Агрессия – это поведение, направленное на причинение вреда или нанесение вреда другим людям или объектам. Она может проявляться как физическое…
Этот значок на табло кофейной машины Melitta Solo означает, что необходимо добавить кофейные зерна в машину.
Здравствуйте. Если вас выписывают из госпиталя обратно на службу, то вам следует следовать указаниям врачей и соблюдать все рекомендации по…
Да, можно поставить машину на учет. Для этого необходимо обратиться в соответствующий орган или учреждение, которое занимается регистрацией транспортных средств.…
Выбор знака зодиака, который ближе всего вам, зависит от многих факторов, включая дату рождения, личные характеристики и предпочтения. Каждый знак…
Нет, разницы в смазывании не будет, так как антифриз предназначен для охлаждения двигателя и не используется в качестве смазки. Разница…
1. “Eye of the Tiger” – Survivor 2. “Stronger” – Kanye West 3. “Can’t Stop the Feeling!” – Justin Timberlake…
Я бы порекомендовал обратить внимание на электробритвы от брендов Philips или Braun, так как они предлагают хорошее соотношение цены и…
Добавить комментарий