Python Blog
Множества в Python — задачи
Posted on Пт 22 Октябрь 2021 in Задачи
На спутнике «Восход» установлен прибор для измерения солнечной активности. Каждую минуту он передаёт в обсерваторию по каналу связи положительное целое число — количество энергии солнечного излучения. Для правильного анализа результатов нет необходимости держать повторяющиеся данные. Напишите программу, которая выводит максимальное количество показаний спутника, при удалении которых результат будет правильно проанализирован.
Формат входных данных
На вход программе подаётся одна строка, содержащая числа – показания спутника «Восход». Числа указываются через пробел и не содержат ведущих нулей.
Формат выходных данных
Программа должна вывести максимальное количество показаний, после удаления которых анализ результатов будет произведен верно.
Тимур и Руслан играют в игру города. Они очень любят эту игру и знают много городов, особенно Тимур, однако к концу игры ввиду своего возраста забывают, какие города уже называли.
Напишите программу, считывающую информацию об игре и сообщающую ребятам, что очередной город назван повторно.
Формат входных данных
На вход программе в первой строке подаётся натуральное число n – количество названных городов, в последующих n строках вводятся названные города и ещё одна строка с новым, только что названым городом.
Формат выходных данных
Программа должна вывести OK, если этот город ещё не вспоминали, и REPEAT, если город уже был назван.
Руслан получил в конце учебного года список литературы на лето. Теперь ему надо выяснить, какие книги из этого списка у него есть. У Руслана на компьютере в текстовом файле записаны все книги из его домашней библиотеки в случайном порядке.
Напишите программу, определяющую для каждой книги из списка на прочтение, есть она у Руслана или нет.
Формат входных данных
На вход программе в первой строке подается натуральное число m — количество книг в домашней библиотеке Руслана. Во второй строке записано натуральное число n — количество книг в списке на лето. Далее идут m строк с названиями книг из домашней библиотеки и nnn строк названий из списка на лето.
Формат выходных данных
Программа должна вывести n строк, в каждой из которых написано слово YES, если книга найдена в библиотеке, и NO, если нет.
Каждый день Тимур решает ровно две сложные математические задачи. Решая первую задачу, он записывает на первом листочке все числа, которые в ней встречаются. Далее он делает паузу и берется за вторую задачу. Затем записывает на втором листочке все числа, которые в ней встречаются. После этого он берет еще один листок и выписывает на него все совпадающие числа из первых двух листочков. Если такие числа есть, день удался, если общих чисел нет, Тимур считает день неудачным.
Напишите программу, которая находит общие числа двух листочков или сообщает, что день не удался.
При приёме новых сотрудников в онлайн-школу её руководитель тестирует не только профессиональные качества кандидата, но и его память.
Кандидату показывают ненадолго несколько различных чисел, а затем кандидат должен их назвать. Причем неважно, в каком порядке он их вспоминает, и повторяется он или нет, главное он должен назвать все числа, не добавляя лишних.
Напишите программу, определяющую, успешно ли прошел кандидат тестирование памяти.
Формат входных данных
На вход программе подаются две строки с числами: в первой строке показанные кандидату, а во второй ответы кандидата.
Формат выходных данных
Программа должна вывести YES, если кандидат прошел испытание и его можно брать на работу и NO в противном случае.
Каждый ученик, обучающийся в онлайн-школе изучает либо математику, либо информатику, либо оба эти предмета. У руководителя школы есть списки изучающих каждый предмет.
Напишите программу, позволяющую руководителю выяснить, сколько учеников изучает только математику.
Формат входных данных
На вход программе в первых двух строках подаются числа m и n – количества учеников, изучающих математику и информатику соответственно. Далее идут m строк — фамилии учеников, которые изучают математику и n строк с фамилиями учеников, изучающих информатику.
Формат выходных данных
Программа должна вывести количество учеников, которые изучают только математику.
Примечание. Гарантируется, что среди учеников школы нет однофамильцев.
Каждый ученик, обучающийся в онлайн-школе, изучает либо математику, либо информатику, либо оба этих предмета. У руководителя школы есть списки изучающих каждый предмет.
Напишите программу, позволяющую руководителю выяснить, сколько учеников изучает только один предмет.
Формат входных данных
На вход программе в первых двух строках подаются числа m и n – количества учеников, изучающих математику и информатику соответственно. Далее идут m строк — фамилии учеников, которые изучают математику и n строк с фамилиями учеников, изучающих информатику.
Формат выходных данных
Программа должна вывести количество учеников, которые изучают только один предмет. Если таких учеников не окажется, то необходимо вывести NO.
Примечание. Гарантируется, что среди учеников школы нет однофамильцев.
Руководитель онлайн-школы и его помощник составили списки учеников их школы.
Напишите программу, которая выведет все фамилии учеников, которые вспомнили руководитель и его помощник.
Формат входных данных
На вход программе в первой строке подаются фамилии, записанные руководителем школы, а на второй строке — помощником руководителя. Фамилии указываются через пробел.
Формат выходных данных
Программа должна вывести все фамилии учеников, отсортированных в лексикографическом порядке, записанные руководителем и его помощником.
Примечание. Гарантируется, что среди учеников школы нет однофамильцев.
Каждый ученик, обучающийся в онлайн-школе, изучает либо математику, либо информатику, либо оба этих предмета. У руководителя школы есть списки учеников, изучающих каждый предмет. Случайно списки всех учеников перемешались.
Напишите программу, которая позволит руководителю выяснить, сколько учеников изучает только один предмет.
Формат входных данных
На вход программе в первых двух строках подаются числа m и n – количества учеников, изучающих математику и информатику соответственно. Далее идут m + n строк — фамилии учеников, изучающих математику и информатику, в произвольном порядке.
Формат выходных данных
Программа должна вывести количество учеников, которые изучают только один предмет. Если таких учеников не окажется, то необходимо вывести NO.
Примечание. Гарантируется, что среди учеников школы нет однофамильцев.
Руководителю онлайн-школы захотелось узнать, кто из его учеников присутствовал на всех уроках с начала учебного года. Для каждого урока есть листок со списком присутствовавших учеников.
Напишите программу, определяющую фамилии учеников, которые присутствовали на всех уроках.
Формат входных данных
На вход программе в первой строке дается число m – количество уроков, проведенных с начала учебного года. Далее идёт m блоков строк, описывающих листки с фамилиями. На первой строке каждого блока указано количество фамилий ni, затем идёт ni строчек с фамилиями тех, кто был на уроке i-ом уроке.
Формат выходных данных
Программа должна вывести фамилии учеников, которые были на всех уроках, отсортированных в лексикографическом порядке. Каждая фамилия должна быть записана на отдельной строке.
Примечание 1. Гарантируется, что среди учеников школы нет однофамильцев.
Примечание 2. Гарантируется, что хотя бы один ученик был на всех уроках.
Источник
Python Blog
Простые Python задачи с решениями
Posted on Чт 25 Ноябрь 2021 in Задачи
Очередная порция Python задач с решениями для начинающих.
Работа светофора для пешеходов запрограммирована следующим образом: в начале каждого часа в течение трех минут горит зеленый сигнал, затем в течение двух минут – красный, в течение трех минут – опять зеленый и т. д. Дано вещественное число t, означающее время в минутах, прошедшее с начала очередного часа. Определить, сигнал какого цвета горит для пешеходов в этот момент. На экран вывести сообщение (без кавычек) «green» — для зеленого и «red» — для красного.
Вводится шестизначное число. Определить, является ли оно счастливым. (Счастливым называют такое шестизначное число, в котором сумма его первых трех цифр равна сумме его последних трех цифр.). Вывести ДА, если счастливое и НЕТ — в противном случае.
Вводятся четыре целых числа a, b, c, d в одну строку через пробел. Определить, войдет ли в конверт с внутренними размерами a и b мм прямоугольная открытка с размерами с и d мм. Для размещения открытки в конверте необходим зазор в 1 мм с каждой стороны. Открытку можно поворачивать на 90 градусов. Вывести ДА, если входит и НЕТ — если не входит.
Вводится список городов в одну строку через пробел. Если в этом списке присутствует город Москва, то удалить его. Вывести на экран результирующий список в виде строки с городами через пробел.
Вводится слово. Проверить, что в этом слове присутствуют все три буквы: t, h и o (в произвольном порядке). Реализовать программу с помощью одного условного оператора. Если проверка проходит, вывести ДА, иначе — НЕТ.
Вводится четырехзначное число. Проверить, что оно оканчивается на цифру 7. Вывести на экран ДА, если это так и НЕТ — в противном случае.
Вводятся три целых положительных числа в одну строку через пробел. Убедиться, что первые два числа — это катеты прямоугольного треугольника, а третье — его гипотенуза. (Подсказка: проверка делается по теореме Пифагора). Если проверка проходит (истинна), то вывести на экран ДА, иначе — НЕТ.
Вводятся два целых положительных числа m и n в одну строку через пробел. Если число m делится нацело на число n, то вывести на экран частное от деления (результат деления) в виде целого числа. В противном случае вывести сообщение «m на n нацело не делится» (без кавычек) и вместо m и n подставить соответствующие числа, например: «13 на 2 нацело не делится».
Вводится слово. Необходимо определить, является ли это слово палиндромом (одинаково читается вперед и назад, например, АННА). Регистр букв не учитывать. Если введенное слово палиндром, на экран вывести ДА, иначе — НЕТ.
Вводятся два вещественных числа в одну строку через пробел. Вывести на экран наибольшее из чисел. Задачу решить с помощью условного оператора.
Вводятся три целых числа в одну строку через пробел. Необходимо определить наименьшее среди них и вывести его на экран. Реализовать программу, используя условный оператор, без использования функции min.
Вводится вес боксера-любителя (в кг, в виде вещественного числа). Известно, что вес таков, что боксер может быть отнесен к одной из весовых категорий:
1) легкий вес – до 60 кг (включительно); 2) первый полусредний вес – до 64 кг (включительно); 3) полусредний вес – до 69 кг (включительно); 4) остальные — более 69 кг.
Вывести на экран номер категории, в которой будет выступать боксер.
Источник
Излучение звезды питон задача
Здравствуйте, помогаю маленькому брату с олимпиадой (7 класс), я не сильно разбираю в питоне, но эта задача мне не дается, помогите пожалуйста
Современных звёздных путешественников очень трудно удивить. Однако фирма Amazing Star Travel хочет предложить нечто новое: наблюдения за мерцающими звёздами. Это очень эффектное явление, возникающее в тот момент, когда мощную звезду заслоняет планета. Для этого разработан маршрут между двумя точками A и B. Специалисты фирмы выделили NN наиболее ярких звёзд в видимой части космоса и отметили MM крупных планет. Осталось подсчитать, сколько раз за время путешествия по отрезку AB путешественники насладятся видом мерцающей звезды.
В первой строке содержится четыре целых числа через пробел XA, YA, XB, YB – координаты точек A и В. Во второй строке содержатся числа NN и MM, разделенные пробелом (0 \leq N,M \leq 1000≤N,M≤100) – количество звёзд и количество планет соответственно. В каждой из следующих N строк содержатся координаты очередной звезды. Далее в каждой из следующих M строк содержатся координаты очередной планеты. Все координаты целые, по модулю не превосходят 1000. Гарантируется, что никакие три точки из всех вышеперечисленных не находятся на одной прямой.
В ответе нужно выдать одно число – количество случаев, когда при движении по отрезку из точки A в точку B какая-либо звезда будет заслонена от наблюдателя планетой. Если какие-либо две звезды мерцают одновременно, то это считается как два независимых случая. Все упомянутые объекты считаем материальными точками, для упрощения вычислений все рассматриваем на плоскости. Помимо этого, согласно теории относительности, путешествие с точки зрения внешнего наблюдателя, совершается мгновенно, то есть положение звёзд и планет за время путешествия не изменяется, однако для путешественников оно достаточно длительное, чтобы наладиться захватывающими видами.
-4 -2 2 0
3 4
-1 3
2 -1
1 -4
-3 3
-1 0
-2 -2
1 -1
Источник
Классификация звёзд на языке программирования Python
Работа победителя конкурса проектов и исследований «Инженеры будущего» открытой городской научно-практической конференции «Инженеры будущего» в секции «Информационные технологии, программирование, прикладная математика, социальный инжиниринг»
Актуальность
Современные приборы позволяют человеку заглянуть в космос. Аппараты сканируют небо круглосуточно и радары фиксируют огромное количество небесных тел. Звёзды не стали исключением. Постоянно открываемые звезды необходимо фиксировать и классифицировать для составления карты неба и для наблюдения изменений на нём.
Создание предсказывающей модели, которая классифицирует звёзды по определённым параметрам, таким как: температура, светимость, радиус, абсолютная звёздная величина, цвет и спектральный класс.
- Изучение классификации звёзд.
- Поиск набора данных для тренировки модели.
- Изучение предварительной обработки данных.
- Изучение методов обучения модели.
- Написание модели, тренировка модели.
- Оценка качества модели.
Оснащение и оборудование, использованное при создании работы
- Персональный компьютер с установленным ПО (Python)
- Бесплатный облачный сервис Google Colab
- Kaggle – социальная сеть специалистов по обработке данных (dataset) и машинному обучению (machingLearning)
Автором была изучена теория: параметры, по которым классифицируются звёзды; методы машинного обучения и некоторые библиотеки для программирования на Python.
Затем на платформе Kaggle был найден набор данных, который представляет собой таблицу с параметрами 240 звёзд, разделённых на 5 типов: коричневый карлик, красный карлик, белый карлик, звезда главной последовательности, сверхгигант, гипергигант.
Далее автором на языке Python была написана программа, которая учится на части набора данных, а потом самостоятельно классифицирует оставшуюся часть набора и сравнивает своё предсказание с правильным ответом.
Результаты работы/выводы
Получена модель, которая даёт высокую точность предсказания при работе с выбранным набором данных. Это значит, что её можно использовать для классификации других звёзд, тип которых не указан в таблице.
Перспективы использования результатов работы
Классификатор может работать автономно, получая данные прямо со спутников, но тогда необходимо совершенствовать модель, чтобы она была способна обрабатывать сложные данные (в том числе изображения).
Сотрудничество с вузом/учреждением при создании работы
Мнение автора
«Я благодарна за возможность участвовать в конференции «Инженеры будущего». Мне понравилось представлять свой проект здесь, это мотивирует заниматься созданием новых проектов»
Источник
