Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.58/36: Рейтинг темы: голосов - 36, средняя оценка - 4.58
0 / 0 / 0
Регистрация: 20.07.2022
Сообщений: 14

Задача с использованием list comprehension

01.08.2022, 19:11. Показов 6943. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача 8. Развлечение
Что нужно сделать
N палочек выставили в один ряд, пронумеровав их слева направо числами от 1 до N. Затем по этому ряду бросили K камней, при этом i-й камень сбил все палки с номерами от L_i до R_i включительно. Определите, какие палки остались стоять на месте.

Напишите программу, которая получает на вход количество палок N и количество бросков K. Далее идёт K пар чисел Left_i, Right_i, при этом 1 ≤ Left_i ≤ Right_i ≤ N.

Программа должна вывести последовательность из N символов, где j-й символ есть “I”, если j-я палка осталась стоять, или “.”, если j-я палка была сбита.

Пример:

Количество палок: 10
Количество бросков: 3
Бросок 1. Сбиты палки с номера 8
по номер 10.
Бросок 2. Сбиты палки с номера 2
по номер 5.
Бросок 3. Сбиты палки с номера 3
по номер 6.

Результат: I.....I...

Решил таким образом. Как бы код с задачей справляется, но мне подсказали , что можно ускорить код..используя list comprehension. Застрял на этой задаче, так как не получается правильно сформировать по нужному типу конструкцию(.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
 
row = ['I'] * sticks
 
for i in range(throws):
    query = 'Бросок ' + str(i + 1) + '. Сбиты палки с номера '
    while True:
        start = int(input(query)) - 1
        if (start >= 0) and (start <= sticks):
            break
    while True:
        end = int(input('по номер ')) - 1
        if (end >= start) and (end <= sticks):
            break
    for j in range(start, end + 1):
        row[j] = '.'
 
print('Результат: ', *row, sep='')
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.08.2022, 19:11
Ответы с готовыми решениями:

Двумерный список list comprehension
Здравствуйте! Помогите, пожалуйста, с задачей по питону. Имеется двумерный список чисел. Например: d = , , , ] С помощью list...

List Comprehension - распаковка вложенных списков
Добрый день! Есть список: nice_list = , , ], , , ]] Условие задачи - Напишите код, который “раскрывает” все вложенные списки,...

Расшифровка comprehension list
Была задана простенькая задача &quot;Даны два натуральных числа A и B. Используя comprehension list выведите: &quot;YES&quot;, если A кратно B...

5
312 / 192 / 98
Регистрация: 01.05.2014
Сообщений: 522
01.08.2022, 20:02
Компактнее, но без list comprehension.
Python
1
2
3
4
5
6
7
8
9
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
row = ['I'] * sticks
for i in range(throws):
    s, e = map(int, input(f'Бросок {i + 1}: ').split())
    for j in range(s-1, e):
        row[j] = '.'
    print(f'Бросок {i+1}. Сбиты палки с {s} по {e}')
print('Результат: ', *row, sep='')
0
0 / 0 / 0
Регистрация: 20.07.2022
Сообщений: 14
01.08.2022, 20:14  [ТС]
Цитата Сообщение от Val Rubis Посмотреть сообщение
Компактнее, но без list comprehension.
Спасибо конечно. Но нужно именно с list comprehension
0
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
01.08.2022, 21:00
Не знаю насколько это оптимально конечно )
Python
1
2
3
4
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
arr = {i for lst in[list(range(int(input())-1, int(input()))) for i in range(throws)] for i in lst}
print(''.join(['I' if i not in arr else '.' for i in range(sticks)]))
0
0 / 0 / 0
Регистрация: 20.07.2022
Сообщений: 14
02.08.2022, 16:33  [ТС]
Цитата Сообщение от Alexarh Посмотреть сообщение
Не знаю насколько это оптимально конечно )
Спасибо!А как запихать теперь туда
Python
1
Бросок ' + str(i + 1) + '. Сбиты палки с номера
для полноты картины.
0
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
02.08.2022, 18:19
Python
1
2
3
4
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
arr = [i for lst in[list(range(int(input(f'Бросок {i+1}. Сбиты палки с номера '))-1, int(input(f'по номер ')))) for i in range(throws)] for i in lst]
print(f"Результат: {''.join(['I' if i not in arr else '.' for i in range(sticks)])}")
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.08.2022, 18:19
Помогаю со студенческими работами здесь

не могу разобраться с list comprehension
есть файл с данными, когда пытаюсь собрать их элементы в списки l= for i in csv.reader(f)] ll=) for ii in csv.reader(f)] ...

Реализация через list comprehension
Как сделать вот это ещё короче? (через list comprehension) Извиняюсь, если что-то путаю, я учусь students = , , , ,

С помощью list comprehension сформировать двумерный список
Вводится список целых чисел в строку через пробел. С помощью list comprehension сформировать из них двумерный список lst размером N x N...

Как это работает? list comprehension + all()
Есть json https://github.com/Joffrey-ops/Joffrey/blob/main/Toby.json Задача: найти все ссылки на плейлисты в указанном json. В...

Отступы, явная ⅾо-нотация и list comprehension
Есть такой код f :: ] f = do x &lt;- let y = let z = y return z Я его хочу немного причесать. Для начало, записать...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
[В процессе разработки] SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
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
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru