Исправление программы степени 4

ЕГЭ · Информатика · Задание 24 · Основы программирования

ВысокаяФИПИ6F2E2DРазвёрнутое решение≈ 10 минут

Дано целое положительное число $N$, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 4: выводит на экран либо такое целое число $K$, что $4^K=N$, либо сообщение «NO», если такого числа не существует.

Программист написал программу неправильно. Ниже приведена написанная им программа на языке Python.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 64.
2. Приведите пример числа, при вводе которого приведённая программа, несмотря на ошибки, выведет правильный ответ.
3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки выпишите строку, в которой сделана ошибка, и правильный вариант этой строки.

Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно. Достаточно указать ошибки и способ их исправления для языка Python. Требуется найти ошибки в имеющейся программе, а не написать другую программу, использующую иной алгоритм решения.

Условие как в банке ФИПИ — открыть и сверить

Дайте развернутый ответ.

Дано целое положительное число N, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 4: выводит на экран либо такое целое число K, что 4^K = N, либо сообщение «NO», если такого числа не существует.

Программист написал программу неправильно. Ниже эта написанная
им программа для Вашего удобства приведена на пяти языках программирования.

Бейсик	Python
DIM N, K AS INTEGER INPUT N K = 0 WHILE N MOD 4 = 0 K = K + N \ 4 N = N \ 4 WEND IF N > 0 THEN PRINT K ELSE PRINT "NO" END IF END	n = int(input()) k = 0 while n % 4 == 0: k = k + n // 4 n = n // 4 if n > 0: print(k) else: print("NO")
Алгоритмический язык	Паскаль
алг нач цел n, k ввод n k := 0 нц пока mod(n, 4)=0 k := k + div(n, 4) n := div(n, 4) кц если n > 0 то вывод k иначе вывод "NO" все кон	var n, k: integer; begin read(n); k := 0; while n mod 4 = 0 do begin k := k + n div 4; n := n div 4; end; if n > 0 then writeln(k) else writeln('NO') end.
С++
#include <iostream> using namespace std; int main() { int n, k; cin >> n; k = 0; while (n % 4 == 0) { k = k + n / 4; n = n / 4; } if (n > 0) cout << k << endl; else cout << "NO" << endl; return 0; }

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 64.

2. Приведите пример числа, при вводе которого приведённая программа, несмотря на ошибки, выведет правильный ответ.

3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.

Достаточно указать ошибки и способ их исправления для одного языка программирования.

Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

Ответ

Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.

Открыть разбор

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Проследите значения $n$ и $k$ при последовательном делении числа 64 на 4.

2Наводящая — какие числа считатьуровень 2 из 3

Для числа, являющегося степенью 4, после цикла должно остаться $n=1$, а показатель степени должен увеличиваться на единицу при каждом делении.

3Прямая — фактически решениеуровень 3 из 3

При $N=64$ программа вычисляет $k=16+4+1$. Исправьте строку накопления показателя и условие проверки оставшегося значения $n$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПоиск максимальной цифрыСледующаяИсправление программы обработки цифр

Задание 24 ЕГЭ, информатика