1 / 1 / 1
Регистрация: 25.07.2017
Сообщений: 98
|
|
1 | |
Удалить каждый K элемент массива пока не останется 1 элемент13.09.2017, 14:10. Показов 5770. Ответов 2
Метки нет (Все метки)
Есть задача удалить каждый K элемент массива пока не останется 1 уцелевший.
Вот пример вводим N к-лово элементов в нумерации от 1 до N. Ввод: 10 3 Вывод: 4 В нашем варианте мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек. Например, если N=10, K=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й. Требуется написать программу, которая по заданным N и K будет определять номер уцелевшего человека. Заранее спасибо всем кто будет участвовать в теме.
0
|
13.09.2017, 14:10 | |
Ответы с готовыми решениями:
2
Из последовательности удалять каждый K-ый элемент до тех пор, пока не останется одно число Какой элемент останется в кольце последним, если начать по очереди удалять из списка каждый n элемент Определить, какой элемент останется в кольцевом списке последним, если по очереди удалять из списка каждый n-й элемент Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент |
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||||||||||
13.09.2017, 14:13 | 2 | ||||||||||
Сообщение было отмечено shuvadanil как решение
Решение
Классическая задача Иосифа Флавия.
Добавлено через 44 секунды http://www.e-maxx-ru.1gb.ru/algo/joseph_problem
1
|
1 / 1 / 1
Регистрация: 25.07.2017
Сообщений: 98
|
|
13.09.2017, 20:54 [ТС] | 3 |
MrGluck, Спасибо большое за помощь.Все работает.
0
|
13.09.2017, 20:54 | |
13.09.2017, 20:54 | |
Помогаю со студенческими работами здесь
3
Найти средний по величине элемент в множестве элементов массива, в которое входит каждый третий элемент массива Рекурсивные функции. Разделение эл. массива, пока не останется 1 элемент Проверить, упорядочены ли элементы, заменить первый нулевой элемент и удалить указанный элемент из массива Удалить первый нулевой элемент массива и добавить после каждого чётного элемента особый элемент Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |