Питон тьютор ответы множества

Saved searches

Use saved searches to filter your results more quickly

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Решение заданий с pythontutor.ru

tmsv/pythontutor_task_solutions

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

Sign In Required

Please sign in to use Codespaces.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching Xcode

If nothing happens, download Xcode and try again.

Launching Visual Studio Code

Your codespace will open once ready.

There was a problem preparing your codespace, please try again.

Latest commit

Git stats

Files

Failed to load latest commit information.

README.md

pythontutor решения задач

Мои решения задач образовательного ресурса http://pythontutor.ru Обращаюсь к учащимся, нагуглившим ответы. Всегда до последнего старайтесь решить задачу самостоятельно. Если у вас не получается, то не нужно копипастить код. Пробегите его глазами, попытайтесь понять принцип и воспроизвести в СВОЕМ коде.

About

Решение заданий с pythontutor.ru

Источник

Питон тьютор ответы множества

Множество в языке Питон — это структура данных, эквивалентная множествам в математике. Множество может состоять из различных элементов, порядок элементов в множестве неопределен. В множество можно добавлять и удалять элементы, можно перебирать элементы множества, можно выполнять операции над множествами (объединение, пересечение, разность). Можно проверять принадлежность элемента множеству.

В отличие от массивов, где элементы хранятся в виде последовательного списка, в множествах порядок хранения элементов неопределен (более того, элементы множества хранятся не подряд, как в списке, а при помощи хитрых алгоритмов). Это позволяет выполнять операции типа “проверить принадлежность элемента множеству” быстрее, чем просто перебирая все элементы множества.

Элементами множества может быть любой неизменяемый тип данных: числа, строки, кортежи. Изменяемые типы данных не могут быть элементами множества, в частности, нельзя сделать элементом множества список (но можно сделать кортеж) или другое множество. Требование неизменяемости элементов множества накладывается особенностями представления множества в памяти компьютера.

Задание множеств

Множество задается перечислением всех его элементов в фигурных скобках. Исключением явлеется пустое множество, которое можно создать при помощи функции set() . Если функции set передать в качестве параметра список, строку или кортеж, то она вернёт множество, составленное из элементов списка, строки, кортежа. Например:

Каждый элемент может входить в множество только один раз, порядок задания элементов неважен. Например, программа:

выведет True , так как A и B — равные множества.

Каждый элемент может входить в множество только один раз. set(‘Hello’) вернет множество из четырех элементов: .

Работа с элементами множеств

Узнать число элементов в множестве можно при помощи функции len .

Перебрать все элементы множества (в неопределенном порядке!) можно при помощи цикла for :

primes = for num in primes: print(num)

Проверить, принадлежит ли элемент множеству можно при помощи операции in , возвращающей значение типа bool . Аналогично есть противоположная операция not in . Для добавления элемента в множество есть метод add :

A = print(1 in A, 4 not in A) A.add(4)

Для удаления элемента x из множества есть два метода: discard и remove . Их поведение различается только в случае, когда удаляемый элемент отсутствует в множестве. В этом случае метод discard не делает ничего, а метод remove генерирует исключение KeyError .

Наконец, метод pop удаляет из множества один случайный элемент и возвращает его значение. Если же множество пусто, то генерируется исключение KeyError .

Из множества можно сделать список при помощи функции list .

Источник

Питон тьютор ответы множества

Август и Беатриса продолжают играть в игру, но Август начал жульничать. На каждый из вопросов Беатрисы он выбирает такой вариант ответа YES или NO , чтобы множество возможных задуманных чисел оставалось как можно больше. Например, если Август задумал число от 1 до 5, а Беатриса спросила про числа 1 и 2, то Август ответит NO , а если Беатриса спросит про 1, 2, 3, то Август ответит YES .

Если же Бетриса в своем вопросе перечисляет ровно половину из задуманных чисел, то Август из вредности всегда отвечает NO . Наконец, Август при ответе учитывает все предыдущие вопросы Беатрисы и свои ответы на них, то есть множество возможных задуманных чисел уменьшается.

Первая строка содержит наибольшее число, которое мог загадать Август. Каждая следующая строка содержит очередной вопрос Беатрисы: набор чисел, разделенных пробелами. Последняя строка входных данных содержит одно слово HELP .

Для каждого вопроса Беатрисы выведите ответ Августа на этот вопрос. После этого выведите через пробел, в порядке возрастания, все числа, которые мог загадать Август после ответа на все вопросы Беатрисы.

Во всех задачах считывайте входные данные через input() и выводите ответ через print() .

Тесты

10 1 2 3 4 5 2 4 6 8 10 HELP

10 1 2 3 4 5 6 7 8 9 HELP

NO NO NO NO NO NO NO NO NO 10

16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 HELP

100 2 3 5 6 9 12 13 14 15 17 19 21 22 24 25 28 31 32 33 34 35 38 43 46 48 54 55 56 57 58 60 61 63 69 70 71 76 77 78 79 80 81 83 91 92 93 94 95 96 99 2 5 6 7 8 11 13 14 19 24 25 26 28 29 30 31 34 36 37 38 40 42 43 46 49 50 54 55 56 57 61 62 65 68 70 71 72 75 78 79 80 81 82 83 87 90 91 96 99 100 2 4 6 7 9 11 13 16 20 21 28 29 31 33 34 36 40 41 42 43 45 46 47 48 50 52 54 55 59 64 65 68 69 70 71 73 77 78 81 82 83 84 88 90 92 93 96 98 99 100 1 4 5 7 9 10 12 13 15 16 18 20 22 23 25 27 28 30 31 33 34 36 38 40 41 43 48 49 50 51 52 53 57 62 63 64 69 71 76 79 80 81 84 85 89 90 93 95 98 100 8 11 13 14 15 16 17 18 19 21 23 24 26 29 30 31 33 34 35 36 44 51 53 55 58 59 60 61 62 63 64 66 68 71 74 75 78 79 80 83 85 88 89 91 94 95 96 97 98 100 2 3 4 8 9 11 12 18 23 24 26 28 30 32 33 34 35 36 37 39 41 42 45 54 57 59 60 62 64 66 71 72 74 78 79 80 82 83 84 86 87 88 89 90 91 92 95 97 98 100 HELP

NO NO NO YES YES NO 51 53 85

Разработка и поддержка учебника: Виталий Павленко, Владимир Соломатин (2014), команда Pythontutor (2016)
Автор первоначального текста большинства уроков, задач и тестов: Д. П. Кириенко (см. оригинальный курс)
Идея учебника: В. М. Гуровиц
Разработчик визуализатора: Philip Guo (см. сайт визуализатора)
Родилось в 2012

Источник

Питон Тьютор, решение задачи с объяснением

Помогите решить и объяснить задачу «Кол-во совпадающих пар» списки:
Дан список чисел. Посчитайте, сколько в нем пар элементов, равных друг другу. Считается, что любые два элемента, равные друг другу образуют одну пару, которую необходимо посчитать.
входные данные: 1 2 3 2 3

A = list(map(int, input().split()))
n = len(A)
c = 0
for i in range(n):
____for j in range(n):
________if i — j > 0 and A[i] == A[j]:
____________c += 1
print(«count:», c)

Предлагаю несколько более изящное решение этой задачи с помощью множеств.

A = list(map(int, input().split())); counter=set()

for i in A: if A.count(i)>1: counter.add(i)
print («Количество пар 2025755160» > Эржан Бактыбеков Ученик (102) 6 месяцев назад

Задача А. ОЧИЩЕНИЕ
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 0.5 секунд
Ограничение по памяти: 256 мегабайт
В одно из слов, соответствующих числам от 1 до 10 в кыргызском языке: BIR, EKI,
UECH, TOERT, BESH, ALTY, JETI, SEGIZ, TOGUZ, ON, вставили 1, 2 или 3 заглавных
латинских буквы. Найти наибольшее возможное значение числа, соответствующего
первоначальному слову из вышеприведенного набора. Если получить первоначальное
слово невозможно, то вывести 0.
Формат входных данных
В строке через пробел записано N – количество вставленных букв (от 1 до 3) и слово,
состоящее из заглавных латинских букв, длиной менее 9 символов.
Формат выходных данных
Вывести одно число. Если слово, соответствующее числу, получить невозможно, то
вывести 0; иначе вывести число, соответствующее первоначальному слову.
Система оценки
Задача оценивается в 100 баллов (задача состоит из подзадач). Баллы за каждую
подзадачу начисляются только в случае, если все тесты для этой подзадачи
и необходимых подзадач успешно пройдены. Все тесты из примеров должны быть
пройдены.
Подзадача Баллы Ограничения Необходимые
подзадачи
Информация о
проверке
1 20 N = 1 первая ошибка
2 30 N ≤2 1 первая ошибка
3 50 N ≤3 1,2 первая ошибка
Примеры
стандартный ввод стандартный вывод
1 EFKI 2
3 STEOGIUZ 9
1 BRIA 0

Источник