Задание №71952. Дана программа для редактора:НАЧАЛО                ПОКА НЕ

Задание №71952 ЕГЭ Информатике

Условие задания #71952

№0 по КИМ

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

НАЧАЛО

                ПОКА НЕ нашлось (00)

                        заменить (01, 220)

                        заменить (02, 1013)

                        заменить (03, 120)

                КОНЕЦ ПОКА

КОНЕЦ

Известно, что в исходной строке A было ровно два нуля  — на первом и на последнем месте, а после выполнения данной программы получилась строка B, содержащая 13 единиц и 18 двоек.

Какое наименьшее количество цифр могло быть в строке A?

Ответ:

Решение

A = []
for x in range(20,-1,-1):
for y in range(20,-1,-1):
for z in range(20,-1,-1):
num = '0' + '1'*x + '2'*y + '3'*z +'0'
while '00' not in num:
num = num.replace('01','220',1)
num = num.replace('02','1013',1)
num = num.replace('03','120',1)
if num.count('1') == 13 and num.count('2') == 18:
A.append(x + y + z)
print(min(A) + 2)

Понятно ли решение?

Решения от учеников

Задание №71953 Задание №71952 Задание №81 Задание №20415 Задание №71951 Задание №104 Задание №20414 Задание №20416 Задание №31793 Задание №933 Задание №20408 Задание №56860 Задание №38017 Задание №56780 Задание №71950

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!