12 номер ЕГЭ информатика шаблоны решений

# 13544
s = '3' + '9' * 93  # формируем изначальную строку
while '19' in s or '299' in s or '3999' in s:
    s = s.replace('19', '2', 1)
    s = s.replace('299', '1', 1)
    s = s.replace('3999', '1', 1)
print(s)

# 28689
s = '1' * 78
while '111' in s:
    s = s.replace('111', '2', 1)
    s = s.replace('222', '11', 1)
print(s)

# 26957
s = '>' + '1' * 26 + '2' * 10 + '3' * 14
while '>1' in s or '>2' in s or '>3' in s:
    s = s.replace('>1', '22>', 1)
    s = s.replace('>2', '2>', 1)
    s = s.replace('>3', '1>', 1)
ans = s.count('1') + 2 * s.count('2') + s.count('3')
print(ans)

# 35470 НАДО РАЗОБРАТЬ
def f(s):  # вынесла алгоритм из задания в отдельную функцию
    while '01' in s or '02' in s or '03' in s:
        s = s.replace('01', '2302', 1)
        s = s.replace('02', '10', 1)
        s = s.replace('03', '201', 1)
    return s


# выполняю этот алгоритм отдельно для строк
s1 = f('01')
s2 = f('02')
s3 = f('03')

ans = False
# подбираю количествое 1,2 и 3. Если сходится, останавливаю цикл.
for x1 in range(100):
    for x2 in range(100):
        for x3 in range(100):
            s = x1 * s1 + x2 * s2 + x3 * s3
            if s.count('1') == 40 and s.count('2') == 10 and s.count('3') == 8:
                ans = True
    if ans:
        break
print(x1)


# 35901 НАДО РАЗОБРАТЬ (тоже самое, но чуть короче)
def f(s):  # вынесла алгоритм из задания в отдельную функцию
    while '01' in s or '02' in s or '03' in s:
        s = s.replace('01', '2302', 1)
        s = s.replace('02', '10', 1)
        s = s.replace('03', '201', 1)
    return s


ans = False
# подбираю количествое 1,2 и 3. Если сходится, останавливаю цикл.
for x1 in range(100):
    for x2 in range(100):
        for x3 in range(100):
            s = x1 * f('01') + x2 * f('02') + x3 * f('03')
            if s.count('1') == 50 and s.count('2') == 12 and s.count('3') == 7:
                ans = True
    if ans:
        break
print(x1)

# 27272 в целом лёгкий
for i in range(61, 150):
    s = i * '1'
    while '111' in s:
        s = s.replace('111', '2', 1)
        s = s.replace('222', '11', 1)
    if s == '2211':
        print(i)
        break