👩‍💻 sorted(X, reverse=True) и reversed(sorted(X)) в Python разница и особенности #tpy

Когда речь идет о сортировке данных в Python, важно понимать разницу между применением функции sorted(X, reverse=True) и конструкции reversed(sorted(X)). Давайте рассмотрим эти два подхода более подробно.

🚩 sorted(X, reverse=True):
Функция sorted с параметром reverse=True применяет сортировку элементов последовательности в порядке убывания. Это означает, что наименьшие значения будут находиться в конце списка, а наибольшие - в начале.

Пример:

X = [3, 1, 4, 1, 5, 9, 2, 6, 5]
sorted_X = sorted(X, reverse=True)
print(sorted_X)  
# Вывод: [9, 6, 5, 5, 4, 3, 2, 1, 1]

🚩 reversed(sorted(X)):
Использование reversed(sorted(X)) подразумевает сначала сортировку списка, а затем его обращение. Важно помнить, что reversed возвращает итератор, поэтому обычно его результат преобразуется в список или кортеж для удобства.

Пример:

X = [3, -1, 4, -1, 5, -9, 2, -6, 5]
reversed_sorted = list(reversed(sorted(X)))
print(reversed_sorted)
# Вывод: [5, 5, 4, 3, 2, -1, -1, -6, -9]

Для применения устойчивой сортировки, важно разумно выбирать между sorted(X, reverse=True) и reversed(sorted(X)). Понимание принципов устойчивой сортировки поможет вам эффективно работать с вашими структурами данных. Надеюсь, эта информация будет полезной для вас! 🚀

Информатика ЕГЭ | itpy 👨‍💻
Тут отвечают на вопросы ❔

🚩 Разбор номера 12917 #kege по информатике #ЕГЭ8
Автор: PRO100ЕГЭ
Уровень: Базовый

🚩 Условие задачи:

Петя составляет слова путём перестановки букв в слове ПРОСТО. Сколько он сможет составить слов, если запрещено ставить рядом две одинаковые буквы?

🚩 Теоретическая справка:

В данной задаче удобнее всего будет заменить все гласные на одну букву, и также поступить с согласными. Важно производить такие действия как самое крайнее условие, иначе мы рискуем поломать состав нашего слова раньше времени.

Также важно исключить одинаковые слова, появляющиеся из-за повторяющейся буквы "О" в нашем наборе.

👩‍💻 Код решения:

from itertools import permutations
k = []
for x in permutations("ПРОСТО"):
    word = ''.join(x)
    if "ОО" not in word:
        k.append(word)
print(len(set(k)))

# Ответ: 240

👩‍💻 Комментарии к коду:

1⃣ from itertools import permutations

Импортируется функция permutations из модуля itertools, которая генерирует все возможные перестановки элементов.

2⃣ k = []

Создается пустой список k, который будет хранить слова, удовлетворяющие условию задачи.

3⃣ for x in permutations("ПРОСТО"):

Запускается цикл for, в котором перебираются все перестановки букв из слова "ПРОСТО".

4⃣ word = ''.join(x)

Формируется слово word, объединяя буквы из текущей перестановки.

5⃣ if "ОО" not in word:

Проверяется условие, что в слове word нет подстроки "ОО".

6⃣ k.append(word)

Если слово удовлетворяет условию, оно добавляется в список k.

7⃣ print(len(set(k)))

Выводится количество уникальных слов из списка k, используя множество для удаления дубликатов.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Тут отвечают на вопросы ❔

👩‍💻 Небольшой пост про функцию reversed() #tpy

Функция reversed() - это еще один полезный инструмент для работы с последовательностями данных, который позволяет изменить порядок элементов списка на противоположный.

Важно отметить, что функция reversed() отличается от метода .reverse(), который изменяет список на месте, тогда как функция reversed() возвращает итератор, который представляет собой перевернутую версию исходной последовательности данных.

Пример использования функции reversed() в Python:

# Создаем список элементов
numbers = [1, 2, 3, 4, 5]

# Используем reversed() для переворота списка
reversed_numbers = reversed(numbers)

# Выводим элементы списка в обратном порядке
print(list(reversed_numbers))

# Результат: 
# [5, 4, 3, 2, 1]

Информатика ЕГЭ | itpy 👨‍💻
Тут отвечают на вопросы ❔

✨ Новый вариант Статград и последний в этом году #useful

Нужно ли разбирать задачи отсюда?
Ставьте 😼, если охотно напрячь меня

Файлы добавлю в комментариях 👇

🚩 Разбор номера из нового варианта #statgrad по информатике #ЕГЭ8
Автор: Статград
Уровень: Базовый

🚩 Условие задачи:

Все десятибуквенные коды, составленные из букв, входящих в слово
СКАНЕР, расположены в алфавитном порядке и пронумерованы.

Определите количество кодов, для которых одновременно выполнены условия:
1) номер кода в списке делится на 3;
2) первая буква кода – согласная;
3) код содержит ровно одну букву Р.

👩‍💻 Код решения:

from itertools import product
num = 0
cnt = 0
for s in product(sorted('СКАНЕР'), repeat=10):
    word = ''.join(s)
    num += 1
    if num % 3 == 0:
        if word[0] in 'СКНР':
            if word.count('Р') == 1:
                cnt += 1
print(cnt)

# Ответ: 4531250

👩‍💻 Комментарии к коду:

1⃣ from itertools import product

Импорт функции product из модуля itertools, которая создает все возможные комбинации длиной n из указанных элементов.

2⃣ num = 0

Инициализация переменной num для отслеживания общего количества рассмотренных комбинаций.

3⃣ cnt = 0

Инициализация переменной cnt для подсчета количества комбинаций, удовлетворяющих условиям задачи.

4⃣ for s in product(sorted('СКАНЕР'), repeat=10):

Цикл for, в котором перебираются все возможные комбинации длиной 10 символов из отсортированных букв 'СКАНЕР'.

5⃣ word = ''.join(s)

Объединение символов из текущей комбинации в одно слово для дальнейшей проверки.

6⃣ num += 1

Увеличение счетчика num на 1 для отслеживания количества рассмотренных комбинаций.

7⃣ if num % 3 == 0:

Проверка, что номер рассматриваемой комбинации делится на 3 без остатка.

8⃣ if word[0] in 'СКНР':

Проверка, содержит ли первая буква слова 'С', 'К', 'Н' или 'Р'.

0⃣ if word.count('Р') == 1:

Проверка, что буква 'Р' встречается в слове ровно 1 раз.

1⃣0⃣ cnt += 1

Увеличение счетчика cnt на 1, если текущая комбинация удовлетворяет всем условиям.

1⃣1⃣ print(cnt)

Вывод количества комбинаций, удовлетворяющих заданным условиям.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Тут отвечают на вопросы ❔

Есть мысль добить несколько постов (на этой неделе) по 8 номерам, опубликовать шпаргалку и уже на следующей неделе накидать разборов (выборочных) Пайтон задач с этого варианта. Мнение? ☹️

🥰 - Одобряем однозначно
⭐️ - Одобряем 100%

👩‍💻 Повторяем срезы в Python #tpy

Срезы (slices) - это мощный инструмент в Python, позволяющий извлекать подотрезки данных из последовательностей, таких как списки, строки и кортежи.

Синтаксис срезов в Python:

sequence[начало:конец:шаг]

🚩 начало - индекс элемента, с которого начинается срез (включительно).

🚩 конец - индекс элемента, на котором срез заканчивается (не включительно).

🚩 шаг - опциональный параметр, определяющий, какие элементы будут выбраны (по умолчанию шаг равен 1).

Информатика ЕГЭ | itpy 👨‍💻
Тут отвечают на вопросы ❔

Люди не обновившие Телеграм такие: 🗿

🚩 Разбор номера 7309 #kege по информатике #ЕГЭ5
Автор: М. Шагитов
Уровень: Средний

🚩 Условие задачи:

Алгоритм принимает на вход натуральное число N и строит новое число R следующим образом:

1. Создается двоичная запись числа N.
2. Затем запись обрабатывается согласно следующим правилам:
а) Если N делится на 11, то к двоичной записи N справа добавляются все нули этой записи.
б) Если N не делится на 11, то к двоичной записи N слева добавляются все единицы этой записи.
3. Полученная запись представляет собой двоичную запись числа R.

Определите минимальное число N, после обработки которого алгоритмом получается число R, кратное 227.

👩‍💻 Код решения:

for n in range(1, 1000):
    s = f'{n:b}'
    if n % 11 == 0:
        s += s.count('0') * '0'
    else:
        s = s.count('1') * '1' + s
    r = int(s, 2)
    if r % 227 == 0:
        print(n)
        break

Ответ: 59

👩‍💻 Комментарии к коду:

1⃣ for n in range(1, 1000):

Цикл for, в котором переменная n перебирает значения от 1 до 999 для рассмотрения чисел.

2⃣ s = f'{n:b}'

Преобразование числа n в двоичную строку и сохранение ее в переменной s.

3⃣ if n % 11 == 0:

Проверка, делится ли число n на 11 без остатка.

4⃣ s += s.count('0') * '0'

Если число n делится на 11, то в строку s добавляется количество нулей, равное количеству вхождений символа '0' в строку s.

5⃣ else:

В случае, если число n не делится на 11.

6⃣ s = s.count('1') * '1' + s

К строке s добавляется количество единиц, равное количеству вхождений символа '1' в строке s, сдвигая все символы вправо.

7⃣ r = int(s, 2)

Преобразование двоичной строки s в целое число в переменной r.

8⃣ if r % 227 == 0:

Проверка, делится ли число r на 227 без остатка.

0⃣ print(n)

Вывод числа n, которое удовлетворяет условиям задачи.

🔟 break

Прерывание цикла после вывода первого числа n, удовлетворяющего условиям, так как используется break.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Тут отвечают на вопросы ❔

🚩 Разбор номера 12240 #kege по информатике #ЕГЭ8
Уровень: Базовый

🚩 Условие задачи:

Сколько существует девятеричных пятизначных чисел, содержащих в своей записи ровно одну цифру 5, в которых никакие две одинаковые цифры не стоят рядом?

🚩 Теоретическая справка:

Для задач с цифрами важно помнить, что никакое число не может начинаться с 0. Поэтому добавляем условие: "if x[0] > 0:"

👩‍💻 Код решения:

from itertools import product

cnt = 0
for x in product(range(9), repeat=5):
    if x[0] > 0:
        if x.count(5) == 1:
            if all(x[i] != x[i + 1] for i in range(4)):
                cnt += 1
print(cnt)

# Ответ: 13377

👩‍💻 Комментарии к коду:

1⃣ from itertools import product

Импортируется функция product из модуля itertools, которая генерирует декартово произведение итерируемых объектов.

2⃣ cnt = 0

Инициализируется переменная cnt, которая будет использоваться для подсчета количества значений, удовлетворяющих заданным условиям.

3⃣ for x in product(range(9), repeat=5):

Запускается цикл for, в котором генерируются все возможные пятерки чисел от 0 до 8.

4⃣ if x[0] > 0:

Проверяется, что первое число в пятерке больше 0.

5⃣ if x.count(5) == 1:

Проверяется, что число 5 встречается в пятерке ровно один раз.

6⃣ if all(x[i] != x[i + 1] for i in range(4)):

Проверяется, что все числа в пятерке попарно не равны друг другу, кроме последнего и предпоследнего чисел.

7⃣ cnt += 1

Если пятерка чисел удовлетворяет всем условиям, увеличивается счетчик cnt на 1.

8⃣ print(cnt)

Выводится результат: количество пятерок чисел, удовлетворяющих заданным условиям.

#⃣ Полный список разборов в одном месте

➡Информатика ЕГЭ | чатик itpy 🧑‍💻
Тут отвечают на вопросы ❔

👩‍💻 Шпаргалка по генераторам списков #tpy

Потыкайте этот пример тут:

numbers = [3, 4, 2, 7, 2, 3, 8, 3, 1, 9]
A = [x**2 for x in numbers if x % 2 == 0]
print(A)  # [16, 4, 4, 64]

B = [x**2 if x % 2 == 0 else x ** 3 for x in numbers]
print(B)  # [27, 16, 4, 343, 4, 27, 64, 27, 1, 729]

Информатика ЕГЭ | itpy 👨‍💻
Тут отвечают на вопросы ❔

💡 ФИПИ Выложил открытый варианты ЕГЭ 2024 #useful

Публикую "Официальный вариант досрочной волны"
Файлы прикреплю ниже 👇

Источник ✈️