Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от -10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вы...
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от -10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар натуральных элементов массива, в которых хотя бы одно число делится на 5. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 5; 4; -10; 5; 1 - ответ: 2.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик Python
CONST N AS INTEGER = 20
DIM A (1 TO N) AS INTEGER
DIM I AS INTEGER, J AS INTEGER
DIM К AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
...
END # допускается также
# использовать две
# целочисленные
# переменные j и к
а = [ ]
n = 20
for i in range (0, n) :
a.append(int(input()))
...
Алгоритмический язык Паскаль
алг
нач
цел N = 20
целтаб а[1:N]
цел i, j, k
нц для i от 1 до N
ввод а [i]
кц
...
кон const N = 20;
var a:array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
readln (a [i]);
...
end.
Гость
Ответ(ы) на вопрос:
Гостьint n = 20; // типа константа
int k = 0;
int j = 0;
int[] massive = new int[n];
for (int i = 0; i < n; i++) {
massive[i] = scanner.nextInt(); // вводим элементы и записываем в массив }
while (j < massive.length) { // пока меньше размера массива
if (massive[j] % 5 == 0 && j < massive.length - 1 && massive[j + 1] % 5 == 0)
//если элемент массива делится на 5 без остатка и при этом не является последним элементом и следующий элемент тоже делится на 5 без остатка
{ k++; //увеличиваем число пар на 1
j++; //увеличиваем шаг,перескакиваем через один элемент,так как следующий тоже делится на 5 без остатка
}
else if (massive[j] % 5 == 0)
// во всех других случаях если элемент делится на 5 без остатка
{ k++; // увеличиваем число пар }
j++; // увеличиваем шаг на 1
}
System.out.println(k); // выводим количество пар
Не нашли ответ?
Похожие вопросы