Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/40: Рейтинг темы: голосов - 40, средняя оценка - 4.68
0 / 0 / 0
Регистрация: 17.11.2017
Сообщений: 8
1

Тотальная децимация

25.11.2018, 12:46. Показов 8108. Ответов 14

Солдаты вашего легиона замыслили заговор против императора! Поэтому они будут казнены абсолютно все в следующем порядке: на каждом шаге происходит казнь каждого K-го из ещё оставшихся в живых солдат, начиная с первого (а не с K-го, как в прошлой задаче; нумерация подразумевается с единицы). Таким образом, например, из семерых солдат сначала казнят первого, четвёртого, седьмого; потом второго и шестого (потому что они стали первым и четвёртым, соответственно), и так далее.

Определите порядок казни.

Формат ввода
На первой строке вводится натуральное число N — количество солдат.
Далее следуют имена солдат в количестве N штук на отдельных строках.
Далее на отдельной строке следует натуральное число K — казнён будет каждый K-й солдат.

Формат вывода
Нужно вывести на отдельных строках имена солдат в порядке их казни.

Пример:
Ввод:
7
Марк
Валерий
Акакий
Антонин
Иннокентий
Ипполит
Юлий
3
Вывод:
Марк
Антонин
Юлий
Валерий
Ипполит
Акакий
Иннокентий

Моя попытка кода:
Python
1
2
3
4
5
6
7
8
9
a = int(input())
b = []
for i in range(a):
    b.append(input())
c = int(input())
d = []
for i in range(len(b)):
    print(b[(i * c) % len(b)])
    b.remove(b[(i * c) % len(b)])
Помогите пожалуйста.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2018, 12:46
Ответы с готовыми решениями:

Тотальная децимация
Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt...

Децимация
Децимация (от «децимус» – десятый) — это жесточайшее коллективное наказание в римской армии, когда...

децимация
для чего нужна децимация? Все же наоборот стараются получить как можно больше отсчетов- сигнал...

Децимация сигнала
добрый день, такой вопрос, есть цифровой сигнал(по сути голос) в виде PCM16 16КГц надо...

14
0 / 0 / 0
Регистрация: 17.11.2017
Сообщений: 8
20.12.2018, 19:34  [ТС] 2
ну блин, помогите плез
0
25 / 25 / 23
Регистрация: 28.09.2016
Сообщений: 91
21.12.2018, 09:53 3
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
27
28
29
30
a = 7
b = [
'Марк',
'Валерий',
'Акакий',
'Антонин',
'Иннокентий',
'Ипполит',
'Юлий'
]
c = 3
 
 
d = []
while 1:
    if len(b) > 0:
        d.append(b[0])
        b.pop(0)
        a -= 1
    else:
        break
    
    t = 1
    for i in range(a//c):
        d.append(b[((i+1)*c)-t])
        b.pop(((i+1)*c)-t)
        a -= 1
        t += 1
                    
print(d)
0
532 / 199 / 87
Регистрация: 09.12.2020
Сообщений: 666
08.03.2021, 17:50 4
Python
1
2
3
4
5
6
7
n = int(input())
names = [input() for i in range(n)]
step = int(input())
rounds = int(input())
for j in range(rounds):
    del names[step - 1::step]
print('\n'.join(names))
0
3090 / 2284 / 874
Регистрация: 21.03.2016
Сообщений: 5,840
08.03.2021, 18:25 5
alilxxey, шел третий год решенной темы . вы все мертвые темы собираетесь реанимировать?
0
Status 418
Эксперт Python
2180 / 1272 / 394
Регистрация: 26.11.2017
Сообщений: 3,547
Записей в блоге: 1
08.03.2021, 18:28 6
судя по коду, очередной выпускник ЯЛ.
0
532 / 199 / 87
Регистрация: 09.12.2020
Сообщений: 666
08.03.2021, 18:30 7
Semen-Semenich, я просто сам в Яндекс лицее учусь, время от времени заглядываю сюда посмотреть решения, а те, что не были решены или не проходили под систему проверки яндекса я перерешиваю и прикрепляю правильный вариант

Может еще и привет от одноклассников получу)

Добавлено через 54 секунды
eaa, не выпускник пока еще. А как вы по коду яндекс лицеистов определяете? PEP8?))
0
3090 / 2284 / 874
Регистрация: 21.03.2016
Сообщений: 5,840
08.03.2021, 18:32 8
Цитата Сообщение от eaa Посмотреть сообщение
судя по коду, очередной выпускник ЯЛ
100% попадание.
1
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 9
28.11.2021, 17:40 9
alilxxey, А ты когда начал учиться в ЯЛ? просто у нас только сейчас эта задача открылась)
0
532 / 199 / 87
Регистрация: 09.12.2020
Сообщений: 666
28.11.2021, 17:43 10
DEVOURING, второй год сейчас, ял берет учеников уже давно, ты - не первый поток..
0
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 9
28.11.2021, 17:49 11
alilxxey, Да, вроде с 2016 года, я подумал что ты первый год учишься и как у тебя раньше задачи открылись.
И раз уж такая возможность появилась если не сложно можешь сказать или посоветовать что-нибудь про первый год ЯЛ.
И ещё когда появится дед-лайн и какие там будут контрольные? Буду очень признателен если ответишь)
0
532 / 199 / 87
Регистрация: 09.12.2020
Сообщений: 666
28.11.2021, 17:51 12
DEVOURING, пиши в лс, пожалуйста
0
1 / 1 / 0
Регистрация: 23.11.2021
Сообщений: 9
28.11.2021, 17:55 13
alilxxey, Да, вроде с 16 года, я подумал ты первый год учишься) Если не сложно можешь пожалуйста сказать когда появится дед-лайн, когда и какие будут контрольные? Буду очень признателен если ответишь

Добавлено через 2 минуты
alilxxey, Сори, ничейно второй раз написал не знаю пока как сайтом пользоваться
0
532 / 199 / 87
Регистрация: 09.12.2020
Сообщений: 666
28.11.2021, 17:57 14
del
0
0 / 0 / 0
Регистрация: 11.12.2021
Сообщений: 1
05.01.2022, 15:23 15
alilxxey, не правильно
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.01.2022, 15:23

Децимация сигнала
При децимации берется только каждый R-й отсчет, где R - коэффициент децимации, но в этом случае...

Тотальная ошибка.
Не компилирует программу в Free Pascal. Пишет, что одна ошибка. Вот код. Подскажите, что не...

Тотальная замена
Доброго! Есть БД, в ней встречается определенное слово, например "ххх", причем это слово может...

Тотальная обработка матриц!
Проверьте пожалуйста! Здесь нужно найти суму всех четных и нечетных чисел в матрице! void...

АЦП. Оверсемплинг и децимация
Здравствуйте! Имеется: Atmel Studio 6.2, Proteus 8.4, эмулируемый AVR Atmega16 (это для удобства),...

Тотальная обработка матриц
С матрицы, которая заполненая числами, создать новую матрицу, элементы которой равны сумме цифр...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru