Question

Дан целочисленный массив из 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.

Answer 1

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); // выводим количество пар

Answer 2

Для решения данной задачи нахождения количества пар натуральных элементов массива, в которых хотя бы одно число делится на 5, можно использовать следующий алгоритм на языке 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

К = 0
FOR I = 1 TO N - 1
    IF A(I) MOD 5 = 0 OR A(I + 1) MOD 5 = 0 THEN
        К = К + 1
    END IF
NEXT I

PRINT К

Алгоритм работает следующим образом: 1. Объявляется массив `A` размером 20 элементов и переменные `I`, `J`, `К`. 2. С помощью цикла `FOR` происходит ввод элементов массива `A`. 3. Затем с помощью второго цикла `FOR` происходит перебор элементов массива `A` с индексами от 1 до `N-1`. 4. Внутри цикла проверяется, делится ли текущий элемент `A(I)` или следующий за ним элемент `A(I+1)` на 5 с помощью оператора `MOD`. Если хотя бы одно из чисел делится на 5, то переменная `К` увеличивается на 1. 5. После завершения цикла выводится значение переменной `К`, которое и является количеством пар натуральных элементов массива, в которых хотя бы одно число делится на 5.

Например, для массива из пяти элементов: 5, 4, -10, 5, 1, ответ будет равен 2.

Примечание: В данном алгоритме используются переменные `I`, `J` и `К`, которые не были описаны в задании, но их использование разрешено.