C++ • Опрацювання масиву

Тема 8 • Функції обчислення

Вибираємо елементи
і накопичуємо результат

Сума, кількість, добуток: одна схема перебору, різні дії

З чого почати?

Сума: 0

Кількість: 0

Добуток: 1

Далі перевіряємо кожний потрібний елемент.

Перебір, умова, дія

  1. Надаємо результату початкове значення.
  2. Перебираємо елементи за індексами.
  3. Якщо елемент відповідає умові, оновлюємо результат.
  4. Повертаємо результат через return.

Для суми додаємо саме значення елемента. Для кількості додаємо 1. Добуток починаємо з 1: якби почали з 0, усі подальші множення давали б 0.

Функції обчислення нижче не змінюють елементи. RandArr та PrintArr беремо з попередньої сторінки: спочатку заповнюємо масив, потім читаємо його.

Приклад 1: сума додатних і кількість від’ємних

int SumPositive(int arr[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] > 0) sum += arr[i];
    }
    return sum;
}
int NumNegative(int arr[], int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] < 0) count++;
    }
    return count;
}

Для масиву −2 3 0 4 −5 1 −3 2 сума додатних дорівнює 10, а кількість від’ємних 3. Нуль не є ні додатним, ні від’ємним.

Якщо відповідних елементів немає, сума або кількість залишиться 0. Значення −1 для позначення відсутності тут не потрібне.

Повна програма з RandArr та PrintArr
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void RandArr(int arr[], int n, int a, int b) {
    for (int i = 0; i < n; i++) arr[i] = a + rand() % (b - a + 1);
}
void PrintArr(int arr[], int n) {
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << "\n";
}

int SumPositive(int arr[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] > 0) sum += arr[i];
    }
    return sum;
}

int NumNegative(int arr[], int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] < 0) count++;
    }
    return count;
}

int main() {
    const int capacity = 100;
    int mass[capacity];
    int n, a, b;
    cin >> n >> a >> b;
    if (n < 1 || n > capacity || a < -100 || a > 100 ||
        b < -100 || b > 100 || a > b) {
        cout << "Incorrect data\n";
    } else {
        srand(time(0));
        RandArr(mass, n, a, b);
        PrintArr(mass, n);
        cout << "S=" << SumPositive(mass, n)
             << " K=" << NumNegative(mass, n) << "\n";
    }
    return 0;
}

Вводимо n, a, b. Обмеження: 1 ≤ n ≤ 100, −100 ≤ a ≤ b ≤ 100. Наприклад, для 3 2 2 масив завжди 2 2 2, а результат S=6 K=0.

Приклад 2: добуток парних елементів

int ProdEven(int arr[], int n) {
    int product = 1;
    bool hasEven = false;
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) {
            product *= arr[i];
            hasEven = true;
        }
    }
    if (hasEven) return product;
    return -1;
}

Парність перевіряємо умовою arr[i] % 2 == 0. Вона підходить і для від’ємних чисел. Нуль також парний: якщо він увійде в добуток, результат буде 0.

hasEven показує, чи знайдено хоча б один парний елемент. Він потрібний, щоб розрізнити «нічого не знайшли» та обчислений результат.

Саме в цій функції домовимося повертати −1, якщо парних немає. Добуток непорожнього набору парних цілих чисел не може дорівнювати −1, тож тут така домовленість однозначна. Для інших задач вона може не підходити.

МасивРезультат
3 8 5 2 716
3 7 5 9Парних немає, функція поверне −1
−2 0 40
Повна програма з добутком
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void RandArr(int arr[], int n, int a, int b) {
    for (int i = 0; i < n; i++) arr[i] = a + rand() % (b - a + 1);
}
void PrintArr(int arr[], int n) {
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << "\n";
}

int ProdEven(int arr[], int n) {
    int product = 1;
    bool hasEven = false;
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) {
            product *= arr[i];
            hasEven = true;
        }
    }
    if (hasEven) return product;
    return -1;
}

int main() {
    const int capacity = 6;
    int mass[capacity];
    int n, a, b;
    cin >> n >> a >> b;
    if (n < 1 || n > capacity || a < -5 || a > 5 ||
        b < -5 || b > 5 || a > b) {
        cout << "Incorrect data\n";
    } else {
        srand(time(0));
        RandArr(mass, n, a, b);
        PrintArr(mass, n);
        int product = ProdEven(mass, n);
        if (product == -1) cout << "No even elements\n";
        else cout << "Product=" << product << "\n";
    }
    return 0;
}

Вводимо n, a, b. Для цього прикладу 1 ≤ n ≤ 6 і −5 ≤ a ≤ b ≤ 5. Межі спеціально невеликі, щоб добуток парних елементів умістився в int. Для 3 2 2 отримаємо Product=8, для 3 1 1 повідомлення про відсутність парних.

Приклад 3: сума непарних на відрізку індексів

int SumOddRange(int arr[], int n, int k1, int k2) {
    int sum = 0;
    if (k1 >= 0 && k1 <= k2 && k2 < n) {
        for (int i = k1; i <= k2; i++) {
            if (arr[i] % 2 != 0) sum += arr[i];
        }
    }
    return sum;
}

Обробляємо індекси від k1 до k2 включно. Коректні межі: 0 ≤ k1 ≤ k2 < n. У цьому навчальному варіанті для некоректних меж функція не виконує цикл і повертає 0; програма перевіряє ввід перед викликом та повідомляє про помилку.

Непарність перевіряємо як arr[i] % 2 != 0. Запис == 1 не підходить для всіх від’ємних непарних чисел.

Які елементи потрібніk1k2
Перші m0m − 1
Останні mn − mn − 1

На цій сторінці для вибору частини беремо 1 ≤ m ≤ n. Наприклад, для −2 3 0 4 −5 1 −3 2 серед перших п’яти елементів непарні 3 та −5, їхня сума −2.

Повна програма для перших m елементів
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void RandArr(int arr[], int n, int a, int b) {
    for (int i = 0; i < n; i++) arr[i] = a + rand() % (b - a + 1);
}
void PrintArr(int arr[], int n) {
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << "\n";
}

int SumOddRange(int arr[], int n, int k1, int k2) {
    int sum = 0;
    if (k1 >= 0 && k1 <= k2 && k2 < n) {
        for (int i = k1; i <= k2; i++) {
            if (arr[i] % 2 != 0) sum += arr[i];
        }
    }
    return sum;
}

int main() {
    const int capacity = 100;
    int mass[capacity];
    int n, a, b;
    cin >> n >> a >> b;
    if (n < 1 || n > capacity || a < -100 || a > 100 ||
        b < -100 || b > 100 || a > b) {
        cout << "Incorrect data\n";
    } else {
        srand(time(0));
        RandArr(mass, n, a, b);
        PrintArr(mass, n);
        int m;
        cin >> m;
        if (m < 1 || m > n) cout << "Incorrect m\n";
        else cout << "Sum=" << SumOddRange(mass, n, 0, m - 1) << "\n";
    }
    return 0;
}

Спочатку вводимо n, a, b, потім m. Межі генерації такі самі, як у прикладі 1. Наприклад, ввід 5 3 3, а потім 2 дає Sum=6.

Побач кожне додавання та множення

Числа моделі від −10 до 10. m використовується для останнього режиму; в інших залиш будь-яке коректне m. Налаштування застосовуються після натискання «Почати розбір».

sum
count
product

Кожний режим працює окремо: змінюється лише його накопичувач. Помаранчева рамка позначає наступний елемент; приглушені картки поза вибраною частиною не обробляємо.

Варіанти для учнів

Збережено всі 17 варіантів та імена функцій з початкової сторінки. Записи параметрів int* arr та int arr[] у цих функціях рівнозначні. Для основних прикладів використовуємо другий.

У кожній програмі застосовуйте стандартний масив зі сталою місткістю, як на попередній сторінці, і перевіряйте n. Для добутків обирайте невеликі числа й кількість елементів, щоб проміжні результати вміщувалися в int.

Варіант 1

Написати функцію Sum з прототипом int Sum(int* arr, int n), яка знаходить суму всіх елементів масиву цілих чисел

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Sum знайдемо суму всіх елементів цього масиву.
  • Виведемо отримане значення на екран.
↑ До вибору варіанта

Варіант 2

Написати функцію Num з прототипом int Num(int* arr, int n), яка знаходить кількість всіх парних елементів масиву цілих чисел

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Num знайдемо кількість парних елементів цього масиву.
  • Виведемо отримане значення на екран.
↑ До вибору варіанта

Варіант 3

Написати функцію Sum з прототипом int Sum(int* arr, int n), яка знаходить суму від’ємних елементів масиву цілих чисел

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Sum знайдемо суму від’ємних елементів цього масиву.
  • Виведемо отримане значення на екран.
↑ До вибору варіанта

Варіант 4

Написати функцію Num з прототипом int Num(int* arr, int n), яка знаходить кількість всіх елементів масиву, що закінчуються цифрою 5.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Num знайдемо кількість елементів цього масиву, що закінчуються цифрою 5.
  • Виведемо отримане значення на екран.

Останню цифру перевіряємо без урахування знака числа. Наприклад, 15 і −15 закінчуються цифрою 5.

↑ До вибору варіанта

Варіант 5

Написати функцію Prod з прототипом int Prod(int* arr, int n), яка знаходить добуток всіх елементів масиву

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Prod знайдемо добуток всіх елементів масиву.
  • Виведемо отримане значення на екран.
  • Якщо отримане значення додатне, то вивести Yes, якщо ні, то вивести No.
↑ До вибору варіанта

Варіант 6

Написати функцію Prod з прототипом int Prod(int* arr, int n), яка знаходить добуток від’ємних елементів масиву

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Prod знайдемо добуток від’ємних елементів масиву.
  • Виведемо отримане значення на екран.

Якщо від’ємних елементів немає, повідомте про це. Значення −1 не підходить як ознака відсутності для цієї функції: воно може бути справжнім добутком, наприклад для одного елемента −1. Наявність можна перевірити окремою функцією підрахунку від’ємних елементів.

↑ До вибору варіанта

Варіант 7

Написати функцію Sum з прототипом int Sum(int* arr, int n), яка знаходить суму елементів масиву, що закінчуються цифрою 3

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Sum знайдемо суму елементів цього масиву, що закінчуються цифрою 3
  • Виведемо отримане значення на екран.

Останню цифру перевіряємо без урахування знака: 13 і −13 підходять.

↑ До вибору варіанта

Варіант 8

Написати функцію Sum з прототипом int Sum(int* arr, int n), яка знаходить суму парних елементів масиву

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Sum знайдемо суму парних елементів масиву
  • Виведемо отримане значення на екран.
↑ До вибору варіанта

Варіант 9

Написати функцію Prod з прототипом int Prod(int* arr, int n, int k1, int k2), яка знаходить добуток елементів масиву з індексами з k1 по k2.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Prod знайдемо добуток останніх п’яти елементів масиву.
  • Виведемо отримане значення на екран.

Останні п’ять елементів мають індекси n − 5…n − 1. Якщо n < 5, виведіть повідомлення й не викликайте обчислення для цього діапазону.

↑ До вибору варіанта

Варіант 10

Написати функцію NumPositiv з прототипом int NumPositiv(int* arr, int n), яка знаходить кількість додатних елементів масиву.

Написати функцію NumNegative з прототипом int NumNegative(int* arr, int n), яка знаходить кількість від’ємних елементів масиву.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції NumPositiv знайдемо кількість додатних елементів цього масиву.
  • За допомогою функції NumNegative знайдемо кількість від’ємних елементів цього масиву.
  • Виведемо отримані значення на екран.
  • Порівняємо, чого більше додатних елементів, від’ємних елементів чи порівну?
↑ До вибору варіанта

Варіант 11

Написати функцію SumPositiv з прототипом int SumPositiv(int* arr, int n), яка знаходить суму додатних елементів масиву.

Написати функцію SumNegative з прототипом int SumNegative(int* arr, int n), яка знаходить суму від’ємних елементів масиву.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції SumPositiv знайдемо суму додатних елементів цього масиву.
  • За допомогою функції SumNegative знайдемо суму від’ємних елементів цього масиву.
  • Виведемо отримані значення на екран.
  • Знайдемо частку від ділення суми додатних елементів масиву на модуль суми від’ємних елементів і виведемо його на екран.

Частка має бути дійсною. Якщо сума від’ємних елементів дорівнює 0, ділити на її модуль не можна: виведіть повідомлення.

↑ До вибору варіанта

Варіант 12

Написати функцію Num з прототипом int Num(int* arr, int n), яка знаходить кількість двозначних елементів масиву.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функції RandArr заповнимо масив.
  • За допомогою функції PrintArr виведемо масив на екран.
  • За допомогою функції Num знайдемо кількість двозначних елементів цього масиву.
  • Виведемо отримане значення на екран.

Двозначними вважаємо числа, модуль яких від 10 до 99 включно. Отже, і 24, і −24 підходять.

↑ До вибору варіанта

Варіант 13

Написати функцію Num з прототипом int Num(int* arr, int n, int k1, int k2), яка знаходить кількість додатних чисел серед елементів з індексами з k1 по k2.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функцій RandArr та PrintArr заповнити та вивести масив на екран.
  • Ввести з клавіатури значення m.
  • За допомогою функції Num знайти кількість додатних чисел серед перших m елементів цього масиву. Якщо значення m перевищує кількість елементів масиву, то вивести повідомлення.
  • Якщо все вірно, то виводимо кількість на екран.

Для цього варіанта беремо 1 ≤ m ≤ n. Перші m елементів мають індекси 0…m − 1, останні m: n − m…n − 1. Обидві межі діапазону включені.

↑ До вибору варіанта

Варіант 14

Написати функцію Sum з прототипом int Sum(int* arr, int n, int k1, int k2), яка знаходить суму всіх елементів з індексами з k1 по k2.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функцій RandArr та PrintArr заповнити та вивести масив на екран.
  • Ввести з клавіатури значення m.
  • За допомогою функції Sum знайти суму останніх m елементів цього масиву. Якщо значення m перевищує кількість елементів масиву, то вивести повідомлення.
  • Якщо все вірно, то виводимо знайдене значення на екран.

Для цього варіанта беремо 1 ≤ m ≤ n. Перші m елементів мають індекси 0…m − 1, останні m: n − m…n − 1. Обидві межі діапазону включені.

↑ До вибору варіанта

Варіант 15

Написати функцію Sum з прототипом int Sum(int* arr, int n, int k1, int k2), яка знаходить суму від’ємних чисел серед елементів з індексами з k1 по k2.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функцій RandArr та PrintArr заповнити та вивести масив на екран.
  • Ввести з клавіатури значення m.
  • За допомогою функції Sum знайти суму від’ємних чисел серед останніх m елементів цього масиву. Якщо значення m перевищує кількість елементів масиву, то вивести повідомлення.
  • Якщо все вірно, то виводимо знайдене значення на екран.

Для цього варіанта беремо 1 ≤ m ≤ n. Перші m елементів мають індекси 0…m − 1, останні m: n − m…n − 1. Обидві межі діапазону включені.

↑ До вибору варіанта

Варіант 16

Написати функцію Num з прототипом int Num(int* arr, int n, int k1, int k2), яка знаходить кількість чисел Фібоначчі серед елементів з індексами з k1 по k2. Для визначення, чи є елемент числом Фібоначчі використовувати функцію IsFib.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функцій RandArr та PrintArr заповнити та вивести масив на екран.
  • Ввести з клавіатури значення m.
  • За допомогою функцій Num знайти кількість чисел Фібоначчі серед останніх m елементів цього масиву. Якщо значення m перевищує кількість елементів масиву, то вивести повідомлення.
  • Якщо все вірно, то виводимо кількість на екран.

Для цього варіанта беремо 1 ≤ m ≤ n. Перші m елементів мають індекси 0…m − 1, останні m: n − m…n − 1. Обидві межі діапазону включені.

Домовимося, що послідовність Фібоначчі починається з 0, 1, 1, 2, 3, 5… Від’ємні числа не належать їй. Рахуємо елементи масиву: кожний відповідний елемент додає 1 до кількості.

↑ До вибору варіанта

Варіант 17

Написати функцію Num з прототипом int Num(int* arr, int n, int k1, int k2), яка знаходить кількість простих чисел серед елементів з індексами з k1 по k2. Для визначення, чи є елемент простим числом використовувати функцію IsPrime.

Використовуючи цю функцію, а також функції RandArr та PrintArr написати таку програму:

  • Ввести з клавіатури n - кількість елементів масиву, а також значення змінних a та b.
  • За допомогою функцій RandArr та PrintArr заповнити та вивести масив на екран.
  • Ввести з клавіатури значення m.
  • За допомогою функцій Num знайти кількість простих чисел серед останніх m елементів цього масиву. Якщо значення m перевищує кількість елементів масиву, то вивести повідомлення.
  • Якщо все вірно, то виводимо кількість на екран.

Для цього варіанта беремо 1 ≤ m ≤ n. Перші m елементів мають індекси 0…m − 1, останні m: n − m…n − 1. Обидві межі діапазону включені.

Прості числа більші за 1. Числа 0, 1 та від’ємні числа не є простими.

↑ До вибору варіанта