Информатика | Илья Андрианов

➡

🧑‍💻

Тут отвечают на вопросы

❔

Please open Telegram to view this post

VIEW IN TELEGRAM

8543

312 viewsedited 11:05

This media is not supported in your browser

VIEW IN TELEGRAM

🚩🚩 Разбор номера 5091 #polyakov по информатике #ЕГЭ23
Автор: А. Брейк
Уровень: Сложный

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

1. Вычесть 1
2. Вычесть 2
3. Извлечь корень
Третья команда — извлекает из числа квадратный корень, если число является квадратом любого числа.

Сколько различных результатов можно получить из числа 113 в ходе программы, содержащей 17 команд?

🚩

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

Обратите внимание, что просят найти кол-во команд!

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

from functools import *
my_set = set()

@lru_cache(None)
def F(x, c):
    if c == 17:
        my_set.add(x)
        return 0
    if x > 0:
        if round(x**0.5) == x**0.5:
            return F(x - 1, c + 1) + F(x - 2, c + 1) + F(x ** 0.5, c + 1)
    return F(x-1, c+1) + F(x-2, c+1)


F(113, 0)
print(len(my_set))

# Ответ: 6537515

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

1⃣

from functools import *

Импорт всех функций из модуля.

2⃣

my_set = set()

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

3⃣

@lru_cache(None)

Декоратор для кеширования результатов выполнения функции. None означает, что будет использоваться неограниченный кеш.

4⃣

def F(x, c):

Объявление функции F, которая принимает два аргумента: x и c.

5⃣

if c == 17:

Проверка условия: если c равно 17.

6⃣

my_set.add(x)

Добавление значения x в множество my_set.

7⃣

return 0

Конец выполнения функции для определенного значения c.

8⃣

if x > 0:

Проверка условия: если x больше нуля.

0⃣

if round(x**0.5) == x**0.5:

Проверка условия: если квадратный корень числа x является целым числом.

🔟

return F(x - 1, c + 1) + F(x - 2, c + 1) + F(x ** 0.5, c + 1)

Рекурсивный вызов функции с различными параметрами в зависимости от условий.

1⃣

return F(x-1, c+1) + F(x-2, c+1)

Рекурсивный вызов функции F с измененными параметрами.

1⃣

2⃣

F(113, 0)

Вызов функции F с начальными значениями.

1⃣

3⃣

print(len(my_set))

Вывод количества уникальных элементов в множестве.

Аудио мини-комментарий к коду решения оставлю в комментариях

👇

#⃣

➡

🧑‍💻

Тут отвечают на вопросы

❔

Please open Telegram to view this post

VIEW IN TELEGRAM

9643

730 viewsedited 08:03

This media is not supported in your browser

VIEW IN TELEGRAM

🚩

Разбор номера 2110 #polyakov по информатике #ЕГЭ12
Уровень: Сложный

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

Дана программа для исполнителя Редактор:

ПОКА нашлось(21)
заменить (21, 6)

Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 50. Какое наименьшее количество двоек могло быть в исходной строке?

🚩

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

Опишу в следующем посте*

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

from itertools import *

for n in range(1, 10):
    for s in product('12', repeat=10+n):
        if s.count('1') == 10:
            s = ''.join(s)

            while '21' in s:
                s = s.replace('21', '6', 1)
            if sum(map(int, s)) == 50:
                print(n)
                exit()

# Ответ: 8

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

1⃣

from itertools import *

Импорт всех функций из модуля itertools.

2⃣

for n in range(1, 10):

Цикл for, который проходит по значениям n от 1 до 9 включительно.

3⃣

for s in product('12', repeat=10+n):

Вложенный цикл for, который поочередно формирует кортежи из повторений символов '1' и '2', накопленных 10+n раз, и сохраняет их в переменную s.

4⃣

if s.count('1') == 10:

Проверка условия: если символ '1' встречается в строке s 10 раз.

5⃣

s = ''.join(s)

Преобразование кортежа в строку s.

6⃣

while '21' in s:

Цикл while, который будет продолжаться до тех пор, пока в строке s присутствует подстрока '21'.

7⃣

s = s.replace('21', '6', 1)

Замена первого вхождения подстроки '21' на символ '6' в строке s.

8⃣

if sum(map(int, s)) == 50:

Проверка условия: если сумма цифр в строке s, преобразованных в целые числа, равна 50.

0⃣

print(n)

Вывод значения переменной n.

🔟

exit()

Завершение выполнения программы.

#⃣

➡

🧑‍💻

Тут отвечают на вопросы

❔

Please open Telegram to view this post

VIEW IN TELEGRAM

1077

442 viewsedited 08:04

This media is not supported in your browser

VIEW IN TELEGRAM

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

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

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

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

s = open('24.txt').readlines()
maxi = 0
for x in s:
    count = 2
    for i in range(len(x)-2):
        if x[i:i+3] in ('XYZ', 'YZX', 'ZXY'):
            count += 1
            maxi = max(maxi, count)
        else:
            count = 2
print(maxi)

# Ответ: 53

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

1⃣

s = open('24.txt').readlines()

Чтение всех строк из файла "24.txt" и сохранение их в виде списка строк в переменную s.

2⃣

maxi = 0

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

3⃣

for x in s:

Цикл, который перебирает строки из списка s для анализа каждой строки отдельно.

4⃣

count = 2

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

5⃣

for i in range(len(x)-2):

Внутренний цикл, который перебирает индексы от 0 до длины строки x минус 2 для итерации по каждой тройной подстроке в текущей строке.

6⃣

if x[i:i+3] in ('XYZ', 'YZX', 'ZXY'):

Проверка условия: если текущая тройная подстрока x присутствует в кортеже заданных строк 'XYZ', 'YZX' или 'ZXY'.

7⃣

count += 1

Увеличение значения переменной count на 1, если найдена подходящая тройная последовательность.

8⃣

maxi = max(maxi, count)

Обновление значения переменной maxi на большее из текущего значения и count.

0⃣

else:

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

1⃣

0⃣

count = 2

Сброс значения переменной count на 2 для начала подсчета заново в текущей строке.

1⃣

print(maxi)

Вывод наибольшего значения переменной maxi.

#⃣

➡

🧑‍💻

Поддержать автора: boosty

💵

Please open Telegram to view this post

VIEW IN TELEGRAM

764

519 viewsedited 06:26

🔤

Пару слов об авторе канала, давайте знакомиться!

#⃣