Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

from functools import *
@lru_cache(None)
def f(n):
if n<3: return 1
if n>2 and (sum(int(d))%2==0 for d in str(n)): return f(n-1) - f(n-2)
if n>2 and (sum(int(d))%2!=0 for d in str(n)): return f(n-1) + f(n//2)
print(f(100))

from functools import *

@lru_cache(None)
def f(n):
if n < 3: return 1
k = 0
for i in str(n):
k += int(i)
if k % 2:
return f(n - 1) + f(n // 2)
return f(n - 1) - f(n - 2)

print(f(100))

a = [0] * 110
for n in range(1, 101):
if n < 3:
a[n] = 1
if n > 2 and sum(list(map(int, str(n)))) % 2 == 0:
a[n] = a[n - 1] - a[n - 2]
if n > 2 and sum(list(map(int, str(n)))) % 2 != 0:
a[n] = a[n - 1] + a[n // 2]
print(a[100])