Динамические структуры данных

@siraylas · Регистрация: 03.10.2021

Студворк — интернет-сервис помощи студентам

На повестке дня такая задача:

N ребят располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая при этом круг. Определить порядок
удаления ребят из круга.

Вообще задача из разряда си подобных. но тут нужна адаптация на python)
Есть знатоки, кто поможет, пожалуйста

@Semen-Semenich · 01.04.2022, 16:16

Сообщение от siraylas

Вообще задача из разряда си подобных. но тут нужна адаптация на python

задача на алгоритм а на чем её писать это уже дело десятое. так какой алгоритм вы предложите?

@siraylas · 01.04.2022, 21:45 **[ТС]**

Semen-Semenich, Так вот же, за помощью я сюда и пришел....

@Gdez · 02.04.2022, 06:09

Вариант

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
n = 50
k = 7
 
a = list(range(1,n+1))
res = []
t = 0
 
while len(a):
 
    if n > k:
        t = n%k
        tmp = []
        for j in range(n):
            if (j+1)%k:
                tmp.append(a[j])
            else:
                res.append(a[j])
                n -= 1
        a = tmp[-t:] + tmp[:-t]
        
    else:
        res.append(a[k%n])
        del a[k%n]
        n -=1
 
print(res)

@eaa · 02.04.2022, 07:01

и что ту динамического?!

@Gdez · 02.04.2022, 07:56

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
from collections import deque
n = 50
k = 7
a = deque(range(1,n+1))
res = []
i = 1
while n:
    tmp = a.popleft()
    if i%k:
        a.append(tmp)
    else:
        res.append(tmp)
        n -= 1
    i += 1
print(res)

@siraylas · 02.04.2022, 18:22 **[ТС]**

Gdez, Вау! Спасибо большое! Не знал, что есть такие модули (deque).

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@siraylas 1 / 0 / 1 Регистрация: 03.10.2021 Сообщений: 28

	Динамические структуры данных 01.04.2022, 11:43. Показов 941. Ответов 6 Метки data, dynamic, python (Все метки) На повестке дня такая задача: N ребят располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая при этом круг. Определить порядок удаления ребят из круга. Вообще задача из разряда си подобных. но тут нужна адаптация на python) Есть знатоки, кто поможет, пожалуйста 0

@siraylas 1 / 0 / 1 Регистрация: 03.10.2021 Сообщений: 28
	01.04.2022, 21:45 [ТС]
	Semen-Semenich, Так вот же, за помощью я сюда и пришел.... 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	02.04.2022, 07:01
	и что ту динамического?! 0

@siraylas 1 / 0 / 1 Регистрация: 03.10.2021 Сообщений: 28
	02.04.2022, 18:22 [ТС]
	Gdez, Вау! Спасибо большое! Не знал, что есть такие модули (deque). 0

Динамические структуры данных

Решение