0 / 0 / 0
Регистрация: 09.10.2019
Сообщений: 10
|
||||||
1 | ||||||
Объяснение кода задача Иосифа25.10.2019, 08:03. Показов 810. Ответов 3
Всем привет. Есть код взятый с форума. Суть очень похожа на задачу Иосифа, то есть, удаляется каждый N-ый элемент, пока не останетесь только один. Помогите пожалуйста разобрать Код, не совсем понимаю как он работает.
Очень нужна помощь, подскажите пожалуйста
0
|
25.10.2019, 08:03 | |
Ответы с готовыми решениями:
3
Задача Иосифа Задача иосифа флавия Задача Иосифа Флавия Задача Иосифа Флавия |
0 / 0 / 0
Регистрация: 09.10.2019
Сообщений: 10
|
|
25.10.2019, 11:06 [ТС] | 3 |
Данна последовательность длинной N (1, 2, ..., N). Дано число K. Из последовательности удалять каждый K-ый элемент до тех пор, пока в последовательности не останется одно число. Причем счет до этого эламента K, начинается с элемента, который идет следующим после удаленного. Пример:
N = 10, K = 3 В скобках находится число, которое нужно удалить из последовательности. 1st round: 1 2 (3) 4 5 (6) 7 8 (9) 10 2nd round: 1 (2) 4 5 (7) 8 10 3rd round: (1) 4 5 (8) 10 4th round: 4 (5) 10 5th round: 4 (10) Последним остается число - 4.
0
|
║XLR8║
|
|
25.10.2019, 11:09 | 4 |
Flymq1, Из последовательности удалять каждый K-ый элемент до тех пор, пока не останется одно число читайте, вникайте
0
|
25.10.2019, 11:09 | |
25.10.2019, 11:09 | |
Помогаю со студенческими работами здесь
4
Задача Иосифа Флавия Циклический список и задача Иосифа Задача Иосифа Флавия, решение циклическим списком Алгоритм нахождения главного элемента из списка (задача Иосифа Флавия) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |