Исправление программы на 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:`.