121) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 146 идущих подряд цифр 5? В ответе запишите полученную строку.
ответ 553355. Почему не понятно(((
27 февраля 2016
Строка состоит из 146-ти подряд идущих цифр 5. Для этой строки условие внутри цикла (ЕСЛИ нашлось (555) ТО заменить (555, 3)) выполняется, то есть каждый повтор цикла в строке три пятёрки меняются одной тройкой.
Была строка из 146 цифр 5, из неё получится строка из 48-ми троек и двух пятёрок в конце.
Для этой строки условие уже не выполняется, и от строки каждые четыре повтора цикла будут отниматься восемь троек. В конечном счете получится строка из восьми троек и двух пятёрок:
Задание 6_ ОГЭ информатика 2020
Первые шесть троек заменятся двумя пятёрками:
Источник: infbu.ru
Решение всех заданий егэ по информатике на python
Доброго времени суток каждому жителю Хабрвилля! Давненько я не писал статей! Пора это исправить!
В сегодняшней статье поговорим о насущной для многих выпускников школ теме — ЕГЭ. Да-да-да! Я знаю, что Хабр — это сообщество разработчиков, а не начинающих айтишников, но сейчас ребятам как никогда нужна поддержка именно сообщества. Ребят опять посадили на дистант. Пока не ясно на какой период, но уже сейчас можно сказать, что ЕГЭ по информатике будет на компьютерах и его можно зарешать при помощи языка Python.
Вот я и подумал, чтобы не получилось как в песне, стоит этим заняться. Я расскажу про все задачи первой части и их решения на примере демо варианта ЕГЭ за октябрь.
Всех желающих — приглашаю ниже!
Быстрый перевод из системы в систему
В Python есть интересные функции bin() , oct() и hex() . Работают данные функции очень просто:
bin(156) #Выводит ‘0b10011100’ oct(156) #Выводит ‘0o234’ hex(156) #Выводит ‘0x9c’
Вывод в интерпретационном режиме
Как вы видите, выводится строка, где 0b — означает, что число далее в двоичной системе счисления, 0o — в восьмеричной, а 0x — в шестнадцатеричной. Но это стандартные системы, а есть и необычные…
Давайте посмотрим и на них:
n = int(input()) #Вводим целое число b = » #Формируем пустую строку while n > 0: #Пока число не ноль b = str(n % 2) + b #Остатот от деления нужной системы (в нашем сл записываем слева n = n // 2 #Целочисленное деление print(b) #Вывод
Данная программа будет работать при переводе из десятичной системы счисления в любую до 9, так как у нас нет букв. Давайте добавим буквы:
14 Задание ЕГЭ Информатика Исполнитель Редактор
n = int(input()) #Вводим целое число b = » #Формируем пустую строку while n > 0: #Пока число не ноль if (n % 21) > 9: #Если остаток от деления больше 9. if n % 21 == 10: #. и равен 10. b = ‘A’ + b #. запишем слева A elif n % 21 == 11:#. и равен 11. b = ‘B’ + b#. запишем слева B »’ И так далее, пока не дойдём до системы счисления -1 (я переводил в 21-ную систему и шёл до 20) »’ elif n % 21 == 11: b = ‘B’ + b elif n % 21 == 12: b = ‘C’ + b elif n % 21 == 13: b = ‘D’ + b elif n % 21 == 14: b = ‘E’ + b elif n % 21 == 15: b = ‘F’ + b elif n % 21 == 16: b = ‘G’ + b elif n % 21 == 17: b = ‘H’ + b elif n % 21 == 18: b = ‘I’ + b elif n % 21 == 19: b = ‘J’ + b elif n % 21 == 20: b = ‘K’ + b else: #Иначе (остаток меньше 10) b = str(n % 21) + b #Остатот от деления записываем слева n = n // 21 #Целочисленное деление print(b) #Вывод
Способ объёмен, но понятен. Теперь давайте используем тот же функцию перевода из любой системы счисления в любую:
def convert_base(num, to_base=10, from_base=10): # Перевод в десятичную систему if isinstance(num, str): # Если число — строка, то . n = int(num, from_base) # . переводим его в нужную систему счисления else: # Если же ввели число, то . n = int(num) # . просто воспринять его как число # Перевод десятичной в ‘to_base’ систему alphabet = «0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ» # Берём алфавит if n < to_base: # Если число меньше системы счисления в которую переводить. return alphabet[n] # . вернуть значения номера в алфавите (остаток от деления) else: # Иначе. return convert_base(n // to_base, to_base) + alphabet[n % to_base] # . рекурсивно обратиться к функии нахождения остатка
Вызвав функцию вывода print(convert_base(156, 16, 10)) мы переведём 156 из 10 в 16 систему счисления, а введя print(convert_base(’23’, 21, 4)) переведёт 23 из 4-ичной в 21-ичную систему (ответ: B).
Задача 2
Все задания беру из первого октябрьского варианта (он же вариант № 9325894) с сайта Решу.ЕГЭ.
Решение данной задачи совсем простое: банальный перебор.
print(‘y’, ‘x’, ‘z’, ‘F’) #Напечатаем заголовки таблицы for y in range(2): #Берём все переменные и меняем их в циклах ‘0’ и ‘1’ for x in range(2): for z in range(2): for w in range(2): F = ((not x or y) == (not z or w)) or (x and w) #Записываем функцию print(x, y, z, F) #Выводим результат
Нам вывелась вся таблица истинности (1 = True, 0 = False). Но это не очень удобно. Обратите внимание, что в задании, функция равно 0, так и давайте подправим код:
print(‘y’, ‘x’, ‘z’, ‘F’) #Напечатаем заголовки таблицы for y in range(2): #Берём все переменные и меняем их в циклах ‘0’ и ‘1’ for x in range(2): for z in range(2): for w in range(2): F = ((not x or y) == (not z or w)) or (x and w) #Записываем функцию if not F: print(x, y, z, F) #Выводим результат
Далее — простой анализ.
Задача 5
Данная задача легко решается простой последовательностью действий в интерпретационном режиме:
Задача 6
Перепечатали и получили ответ:
s = 0 k = 1 while s < 66: k += 3 s += k print(k)
Задача 12
В очередной раз, просто заменим слова на код:
a = ‘9’ * 1000 while ‘999’ in a or ‘888’ in a: if ‘888’ in a: a = a.replace(‘888’, ‘9’, 1) else: a = a.replace(‘999’, ‘8’, 1) print(a)
Задача 14
Компьютер железный, он всё посчитает:
a = 4 ** 2020 + 2 ** 2017 — 15 k = 0 while a > 0: if a % 2 == 1: k += 1 a = a // 2 print(k)
Задача 16
Опять же, просто дублируем программу в python:
def F(n): if n > 0: F(n // 4) print(n) F (n — 1) print(F(5))
Задача 17
Задача с файлом. Самое сложное — достать данные из файла. Но где наша не пропадала?!
with open(«17.txt», «r») as f: #Открыли файл 17.txt для чтения text = f.read() #В переменную text запихнули строку целиком a = text.split(«n») #Разбили строку энтерами (n — знак перехода на новую строку) k = 0 #Стандартно обнуляем количество m = -20001 #Так как у нас сумма 2-ух чисел и минимальное равно -10000, то минимум по условию равен -20000, поэтому. for i in range(len(a)): #Обходим все элементы массива if (int(a[i — 1]) % 3 == 0) or (int(a[i]) % 3 == 0): #Условное условие k += 1 #Счётчик if int(a[i — 1]) + int(a[i]) > m: #Нахождение минимума m = int(a[i — 1]) + int(a[i]) print(k, m) #Вывод
Немного пояснений. Функция with() открывает файл считывает данные при помощи функции read() и закрывает файл. В остальном — задача стандартна.
Задача 19, 20 и 21
Все три задачи — задачи на рекурсию. Задачи идентичны, а вопросы разные. Итак, первая задача:
Пишем рекурсивную функцию и цикл перебора S:
def f(x, y, p): #Рекурсивная функция if x + y >= 69 or p > 3: #Условия завершения игры return p == 3 return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий for s in range (1, 58 + 1): #Перебор S if f(10, s, 1): #Начали с 10 камней print(s) break
Немного пояснений. В рекурсивной функции существует 3 переменные x — число камней в первой куче, y — число камней во второй куче, p — позиция. Позиция рассчитывается по таблице:
Источник: exams24.ru
ИСПОЛНИТЕЛЬ РЕДАКТОР
Сегодня мы посмотрим на еще одно интересное задание на исполнителя РЕДАКТОР.
❓Задача заключается в следующем: написать какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 8?
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (888)
ЕСЛИ нашлось (333)
ТО заменить (333, 8)
ИНАЧЕ заменить (888, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Давай посмотрим, как же вообще работает данный алгоритм:
Изначально у нас была строка: 8888888… (из 125 8), идём по программе:
нашлось 3 цифры 8″, поэтому заменяем их на 3: 38888….(одна цифра 3 и 122 цифры 8).
продолжаем заменять восьмёрки на 3: 33888…(две цифры 3 и 119 цифр 8),
и ещё раз: 333888…(3 цифры 3 и 116 цифр 8).
❗️ Внимательно! Сейчас мы не продолжим менять восьмёрки на тройки, так как у нас нашлось 3 тройки, которые заменяются на одну восьмерку!(условие про замену восьмёрок на тройки выполняется ТОЛЬКО В ТОМ в случае, если не нашлось трёх троек).
Поэтому сейчас у нас получится строка: 88888…(из 117 цифр 8).
Таким образом: за каждые 4 итерации (прохода) цикла будет убираться 3 + 3 + 3 — 1 = 8 восьмёрок.
=> Тогда после 15 раз по 4 итерации, то есть после 60 итераций, из строки будет убрано 15*8=120 восьмёрок, и она примет вид 88888. После чего цикл отработает ещё раз и заменит 88888 на 388.
Источник: bez-smenki.ru