Жауабы: Анализ алгоритма деления
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Алгоритм повторяет действия, пока $x > 0$: увеличивает $M$ на 1, увеличивает $L$ на 1, если текущее значение $x$ чётное, затем заменяет $x$ на результат целочисленного деления на 2. Найдите наименьшее число $x$, при вводе которого алгоритм печатает сначала 6, а потом 7.
1x = int(input()) 2L = 0 3M = 0 4while x > 0: 5 M = M + 1 6 if x % 2 == 0: 7 L = L + 1 8 x = x // 2 9print(L) 10print(M)
Где здесь ошибаются
Путать количество итераций цикла с количеством делений до получения нуля.
Не учитывать последнее нечётное значение $x = 1$.
Выбирать число 63, у которого недостаточно последовательных чётных значений.