22 - Анализ программ с циклами и ветвлениями
Источники:
сайт Полякова (https://kpolyakov.spb.ru/)
демонстрационная версия станции КЕГЭ (https://kompege.ru/)
22 - Анализ программ с циклами и ветвлениями
Источники:
сайт Полякова (https://kpolyakov.spb.ru/)
демонстрационная версия станции КЕГЭ (https://kompege.ru/)
1) (№ 3744) Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 5 и 16.
x = int(input())
m = 0
s = 0
while x > 0:
d = x % 6
s += d
if d > m: m = d
x = x // 6
print(m,s)
Решение
def f(x):
m = 0
s = 0
while x > 0:
d = x % 6
s += d
if d > m: m = d
x = x // 6
return m,s
x=1
a,b=f(x)
while a!=5 or b!=16:
x+=1
a,b=f(x)
print(x)
Ответ: 431
2) (№ 3940 Апробация 19 февраля 2022 года, Москва ) Ниже записан алгоритм. Получив на вход число а, этот алгоритм печатает два числа: L и М. Укажите наименьшее число а, при вводе которого алгоритм печатает сначала 2, а потом 8.
a = int(input())
R = 9
L = 0
while a >= R:
L = L + 1
a = a - R
M = a
if M < L:
M = L
L = a
print(L)
print(M)
Решение
def f(a):
R,L = 9,0
while a >= R:
L + = 1
a - = R
M = a
if M < L:
M = L
L = a
return L,M
a=0
while f(a)[0]!=2 or f(a)[1]!=8: a+=1
print(a)
Ответ: 26