Перебір, умова, дія
- Надаємо результату початкове значення.
- Перебираємо елементи за індексами.
- Якщо елемент відповідає умові, оновлюємо результат.
- Повертаємо результат через 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 7 | 16 |
| 3 7 5 9 | Парних немає, функція поверне −1 |
| −2 0 4 | 0 |
Повна програма з добутком
#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 не підходить для всіх від’ємних непарних чисел.
| Які елементи потрібні | k1 | k2 |
|---|---|---|
| Перші m | 0 | m − 1 |
| Останні m | n − m | n − 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. Налаштування застосовуються після натискання «Почати розбір».
Кожний режим працює окремо: змінюється лише його накопичувач. Помаранчева рамка позначає наступний елемент; приглушені картки поза вибраною частиною не обробляємо.
Варіанти для учнів
Збережено всі 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 та від’ємні числа не є простими.
↑ До вибору варіанта