Дано целое положительное число N. Необходимо определить максимальное значение числа, которое получается в результате возведения числа 2 в какую-либо степень, на которое N делится без остатка. Например, для N = 2016 нужно получить результат 32, а для N = 2017 — результат 1. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM N, K AS INTEGER INPUT N K = 2 WHILE N MOD 2 = 0 N = N\2 K = K + 1 WEND PRINT K END
| n = int(input()) k = 2 while n%2 == 0: n = n//2 k = k + 1 print(k)
|
| Паскаль | Алгоритмический язык |
var n, k: integer; begin read(n); k := 2; while n mod 2 = 0 do begin n := n div 2; k := k + 1; end; writeln(k) end. | алг нач цел n, k ввод n k := 2 нц пока mod(n,2) = 0 n := div(n,2) k := k+1 кц вывод k кон |
| Си++ | |
#include <iostream> using namespace std; int main(){ int n, k; cin >> n; k = 2; while (n%2 == 0) { n = n/2; k = k + 1; } cout « k « endl; return 0; }
| |
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе N = 2016.
2. Приведите два возможных значения N, при вводе которых программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
1. При вводе N = 2016 программа выведет число 7.
2. Примеры чисел, при вводе которых программа выводит верный ответ: 4, 12, 20, 2020. Ответ во всех этих случаях равен 4.
Пример исправления для языка Паскаль
Первая ошибка: k := 2;
Исправленная строка: k := 1;
Вторая ошибка: k := k + 1;
Исправленная строка: k := k * 2;
В программах на других языках ошибочные строки и их исправления аналогичны. Незначительной опиской, не влияющей на оценку, следует считать отсутствие знаков после содержательной части исправления.