Исправление программы на Python
Дано целое положительное число $N$, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 4: выводит на экран либо такое целое число $K$, что $4^K = N$, либо сообщение «NO», если такого числа не существует.
Для решения этой задачи ученик написал программу, но его программа оказалась неверной. Ниже приведена эта программа на языке Python:
```python
n = int(input())
k = 0
while k % 4 == 0:
k = k + 1
n = n // 4
if n <= 4:
print(k)
else:
print("NO")
```
Последовательно выполните следующие действия: определите результат работы программы при вводе числа 16; приведите пример числа, при вводе которого программа, несмотря на ошибки, выведет корректное существующее значение $K$; найдите допущенные ошибки и исправьте их. Исправление каждой ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки выпишите исходную строку и правильный вариант этой строки. Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.
Условие как в банке ФИПИ — открыть и сверить
| Дано целое положительное число N, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 4: выводит на экран либо такое целое число K, что 4K = N, либо сообщение «NO», если такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования. Программист написал программу неправильно. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.
Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа 16. 2. Приведите пример числа, при вводе которого приведённая программа, несмотря на ошибки, выведет корректное существующее значение K. 3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. | ||||||||||||
| | ||||||||||||
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Проследите выполнение цикла при начальном значении $k = 0$. Какая переменная должна определять, продолжается ли деление числа $N$ на 4?
2Наводящая — какие числа считатьуровень 2 из 3
Для проверки степени числа 4 нужно каждый раз проверять делимость $n$ на 4, а после завершения цикла убедиться, что получено $n = 1$.
3Прямая — фактически решениеуровень 3 из 3
При $N = 16$ исходная программа выполняет цикл только один раз: $k$ становится равным 1, а $n$ — 4, поэтому выводится 1. Исправьте строки `while k % 4 == 0:` и `if n <= 4:`.