У попередньому уроці ми описали функцію й викликали її з main. Тепер навчимося використовувати результат функції в умовах і циклах.
Заголовок
Що отримує
Що повертає
int NumDiv(int n)
Одне ціле число n
Кількість його дільників
bool IsPal(int n)
Одне ціле число n
true або false
Саме ці два види функцій розглядаємо на сторінці. Загалом C++ дозволяє й інші типи параметрів і результатів.
Функція обчислює або перевіряє одне число. Цикл у main визначає, скільки чисел потрібно опрацювати.
Крок 2
NumDiv: кількість дільників
Виклик NumDiv(6) повертає 4: дільники числа 6 є 1, 2, 3, 6. Виклик NumDiv(7) повертає 2.
C++
int NumDiv(int n) {
int k = 0;
for (int i = 1; i <= n; i = i + 1) {
if (n % i == 0) {
k = k + 1;
}
}
return k;
}
Для кожного нового виклику k знову дорівнює 0. Функція не вводить n із клавіатури й не друкує відповідь, а отримує n через параметр і повертає k.
У прикладах використовуй натуральні числа від 1 до 10000. Звичайний перебір усіх дільників простий, але для великих чисел працює повільно.
Крок 3
Приклад 1. Перевіряємо N введених чисел
Введіть N і B, потім N натуральних чисел. Знайдіть, скільки з них мають рівно B дільників. Спочатку навчимося використовувати функцію для заданої кількості чисел.
C++
#include <iostream>
using namespace std;
int NumDiv(int n) {
int k = 0;
for (int i = 1; i <= n; i = i + 1) {
if (n % i == 0) {
k = k + 1;
}
}
return k;
}
int main() {
int n, b, a, count = 0;
cin >> n >> b;
for (int i = 1; i <= n; i = i + 1) {
cin >> a;
if (NumDiv(a) == b) {
count = count + 1;
}
}
cout << count;
return 0;
}
Ввід: 5 4, далі 6 7 10 12 15. Відповідь: 3, бо 6, 10 і 15 мають по чотири дільники.
Не плутай два лічильники: k усередині NumDiv рахує дільники одного числа, а count у main рахує числа, які підійшли.
Крок 4
Приклад 2. Шукаємо N чисел із потрібною властивістю
Введіть натуральні N, A і B. Знайдіть перші N чисел, більших за A, які мають B дільників.
C++
#include <iostream>
using namespace std;
int NumDiv(int n) {
int k = 0;
for (int i = 1; i <= n; i = i + 1) {
if (n % i == 0) {
k = k + 1;
}
}
return k;
}
int main() {
int n, a, b, x, count = 0;
cin >> n >> a >> b;
x = a;
while (count < n) {
x = x + 1;
if (NumDiv(x) == b) {
cout << x << ' ';
count = count + 1;
}
}
return 0;
}
Для 3 5 4 відповідь 6 8 10. A є початковою межею, B є потрібною кількістю дільників. A і B тут не задають інтервал.
Count збільшується лише для знайденого числа. Для перевірки бери невеликі дані з відомою відповіддю, наприклад наведені вище. Для довільних параметрів потрібної кількості результатів може не бути у вибраному числовому типі. Зокрема, при B = 1 чисел, більших за натуральне A, немає.
Крок 5
IsPal: відповідь true або false
Паліндром читається однаково зліва направо й справа наліво. Наприклад, 121 і 7 є паліндромами, а 123 і 120 ні.
C++
bool IsPal(int n) {
int x = n, m = 0;
do {
m = m * 10 + x % 10;
x = x / 10;
} while (x > 0);
return m == n;
}
Функція складає перевернуте число m та порівнює його з n. Вираз m == n уже має логічне значення, тому його можна відразу повернути через return.
Пишемо if (IsPal(a)): тіло if виконується, коли функція повернула true. Порівнювати результат із true додатково не потрібно. У прикладах із цією функцією використовуй числа від 1 до 10000, щоб перевернуте число вміщувалося в int.
Паліндроми з інтервалу [A; B]C++
#include <iostream>
using namespace std;
bool IsPal(int n) {
int x = n, m = 0;
do {
m = m * 10 + x % 10;
x = x / 10;
} while (x > 0);
return m == n;
}
int main() {
int a, b;
cin >> a >> b;
for (int x = a; x <= b; x = x + 1) {
if (IsPal(x)) {
cout << x << ' ';
}
}
return 0;
}
Для 10 35 відповідь 11 22 33. Обидві межі включаємо, A ≤ B.
Крок 6
Дві функції в одній програмі
Вводьте натуральні числа до першого 0. Для кожного паліндрома виведіть саме число та кількість його дільників. Нуль завершує введення й не опрацьовується.
C++
#include <iostream>
using namespace std;
int NumDiv(int n) {
int k = 0;
for (int i = 1; i <= n; i = i + 1) {
if (n % i == 0) {
k = k + 1;
}
}
return k;
}
bool IsPal(int n) {
int x = n, m = 0;
do {
m = m * 10 + x % 10;
x = x / 10;
} while (x > 0);
return m == n;
}
int main() {
int a;
cin >> a;
while (a != 0) {
if (IsPal(a)) {
cout << a << ' ' << NumDiv(a) << '\n';
}
cin >> a;
}
return 0;
}
Для введення 11 12 22 0 отримаємо два рядки: 11 2 та 22 4. Спочатку IsPal перевіряє число, потім NumDiv обчислює кількість дільників лише для паліндрома.
Крок 7
Перевір виклики для одного числа
Зміни число та подивися, що повертає кожна функція і як main використовує відповіді.
Крок 8
Підказки до варіантів
Усі потрібні функції мають один цілий параметр. Функції з іменами Is… повертають bool, решта обчислюють числовий результат.
Що означають імена функцій у варіантах
Ім’я
Призначення
NumDiv
Кількість додатних дільників, включаючи саме число
IsPal
Чи є число паліндромом
SumDig
Сума цифр
NumDig
Кількість цифр
SumDiv
Сума всіх додатних дільників, включаючи саме число
ProdDig
Добуток цифр
FirstDig
Перша цифра
MaxDig / MinDig
Найбільша / найменша цифра
ReverseInt
Число зі зворотним порядком цифр
IsPrime
Чи є число простим; 1 не є простим
IsFib
Чи є число числом Фібоначчі
FibByPos
Число Фібоначчі за номером: F₁ = 1, F₂ = 1
DigRoot
Цифровий корінь
Fact
Факторіал: добуток від 1 до n
FactDouble
Подвійний факторіал: n · (n − 2) · … до 1 або 2
IsArm
Чи дорівнює число сумі його цифр, піднесених до степеня кількості цифр
Для досконалих і дружніх чисел потрібна сума дільників без самого числа: якщо SumDiv включає саме число, відніми його від результату.
Факторіали та числа Фібоначчі швидко зростають. Для функції Fact з результатом int достатньо брати n ≤ 12; для FibByPos з результатом int використовуй номер не більший за 46. Для більших результатів потрібен відповідний числовий тип.
Варіанти з нескінченним пошуком потребують невеликих узгоджених даних і межі пошуку. Особливо це стосується досконалих, дружніх чисел та чисел Армстронга. Якщо потрібної кількості не знайдено до межі, повідом про це.
Пункти про ряди для exp, sin і cos є додатковими. У них потрібно узгодити кількість доданків або точність. Значення стандартної функції також є наближеним; слово «точне» в оригінальних умовах означає результат бібліотечної функції для порівняння. Аргумент sin і cos задаємо в радіанах.
Крок 9
Варіанти для самостійної роботи
Кожен варіант містить чотири окремі пункти. Поруч указано потрібні функції.
Варіант 1
Пункт 1
Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа, що мають С дільників.
Функції: NumDiv
Пункт 2
Введіть з клавіатури натуральні числа A та N. Знайдіть N чисел більших за А, які є паліндромами
Функції: IsPal
Пункт 3
Введіть з клавіатури N натуральних чисел. Для кожного введеного числа знайдіть суму його цифр
Функції: SumDig
Пункт 4
Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа яке є паліндромом знайдіть кількість його дільників
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. Для кожного отриманого числа обчисліть та виведіть на екран кількість цифр.
Функції: NumDig
Пункт 2
Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа, сума цифр яких дорівнює С.
Функції: SumDig
Пункт 3
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, які мають В дільників.
Функції: NumDiv
Пункт 4
Введіть з клавіатури N натуральних чисел. Для кожного введеного числа яке є паліндромом знайдіть кількість його цифр.
Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть кількість його цифр.
Функції: NumDig
Пункт 2
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99]. Для кожного отриманого числа обчисліть та виведіть кількість його дільників.
Функції: NumDiv
Пункт 3
Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі числа, що мають парну суму дільників.
Функції: SumDiv
Пункт 4
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, які є паліндромами та мають В дільників.
Введіть з клавіатури N натуральних чисел. Для кожного введеного числа знайдіть суму його цифр.
Функції: SumDig
Пункт 2
Вводьте з клавіатури натуральні числа до першого 0. Скільки серед введених чисел прості?
Функції: IsPrime
Пункт 3
Введіть з клавіатури натуральні числа N та В. Отримати N випадкових чисел з інтервалу [1,99999]. Вивести на екран ті з них, у яких кількість цифр більша за В.
Функції: NumDig
Пункт 4
Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі паліндроми, для кожного паліндрома знайдіть кількість його дільників.
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, у яких добуток цифр дорівнює В.
Функції: ProdDig
Пункт 2
Введіть з клавіатури N натуральних чисел. Чи всі вони прості?
Функції: IsPrime
Пункт 3
Вводьте з клавіатури натуральні числа до першого 0. Чи є серед них паліндроми, які є простими числами?
Функції: IsPal, IsPrime
Пункт 4
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99]. Для кожного отриманого числа обчисліть та виведіть на екран кількість його дільників
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [100,99999]. Для кожного отриманого числа знайдіть його першу цифру.
Функції: FirstDig
Пункт 2
Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть кількість чисел у яких добуток цифр дорівнює С.
Функції: ProdDig
Пункт 3
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N паліндромів більших за А, у яких перша цифра дорівнює В.
Функції: IsPal, FirstDig
Пункт 4
Введіть з клавіатури N натуральних чисел та число В. Чи є серед введених чисел такі, у яких кількість дільників дорівнює В?
Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть його першу цифру.
Функції: FirstDig
Пункт 2
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [100,99999]. Скільки серед них прості?
Функції: IsPrime
Пункт 3
Введіть з клавіатури натуральні числа A і B. В інтервалі [A;B] знайдіть всі паліндроми.
Функції: IsPal
Пункт 4
Введіть з клавіатури натуральні числа A та N. Знайдіть N досконалих чисел, більших за А, та кількість їх дільників. Пояснення: натуральне число називається досконалим, якщо воно дорівнює сумі своїх дільників, включаючи 1 і виключаючи само число. Наприклад, число 6 досконале (6=1+2+3).
Введіть з клавіатури N натуральних чисел та число В. Скільки серед введених чисел мають В дільників?
Функції: NumDiv
Пункт 2
Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть його факторіал.
Функції: Fact
Пункт 3
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [10,99999]. Для кожного числа знайдіть його максимальну цифру.
Функції: MaxDig
Пункт 4
Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть паліндроми, які є простими числами.
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, у яких мінімальна цифра дорівнює В.
Функції: MinDig
Пункт 2
Введіть з клавіатури N натуральних чисел. Скільки з введених чисел є числами Фібоначчі?
Функції: IsFib
Пункт 3
Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть його подвійний факторіал.
Функції: FactDouble
Пункт 4
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [1,99999]. Для кожного числа, що є паліндромом виведіть кількість його дільників.
Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа які мають С дільників.
Функції: NumDiv
Пункт 2
Введіть з клавіатури натуральні числа A та N. Знайдіть N паліндромів більших за А, які є простими числами.
Функції: IsPal, IsPrime
Пункт 3
Введіть з клавіатури N натуральних чисел. Для кожного введеного числа знайдіть суму введеного та перевернутого числа. Наприклад, для числа 167 виведіть 928 (167+761).
Функції: ReverseInt
Пункт 4
Вводьте з клавіатури натуральні числа до першого 0. Кожне з введених чисел вважати номером числа Фібоначчі і для кожного з них виведіть відповідне число Фібоначчі.
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [1,99999]. Для кожного числа з’ясувати, воно паліндром чи ні?
Функції: IsPal
Пункт 2
Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] знайдіть всі числа у яких С дільників.
Функції: NumDiv
Пункт 3
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, у яких сума цифр дорівнює В.
Функції: SumDig
Пункт 4
Введіть з клавіатури N натуральних чисел. Для кожного введеного числа, що є числом Фібоначчі знайдіть цифровий корінь
Вводьте з клавіатури натуральні числа до першого 0. Для кожного введеного числа знайдіть різницю введеного та перевернутого числа. Наприклад, для числа 167 виведіть -594 (167-761).
Функції: ReverseInt
Пункт 2
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [1,30]. Кожне з чисел вважати номером числа Фібоначчі і для кожного з них виведіть відповідне число Фібоначчі, а також кількість його цифр.
Функції: FibByPos, NumDig
Пункт 3
Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі числа паліндроми.
Функції: IsPal
Пункт 4
Введіть з клавіатури натуральні числа A,В та N. Знайдіть N чисел більших за А, у яких кількість дільників кратна В.
Введіть з клавіатури дійсне число х. Обчислити та виведіть на екран точне та приблизне значення функції ex, яке обчислюється за допомогою розкладання цієї функції в ряд e=2.71828, x=2
Функції: Fact
Пункт 2
Вводьте з клавіатури натуральні числа до першого 0. Для кожного простого числа знайдіть суму його цифр.
Функції: IsPrime, SumDig
Пункт 3
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [10,99999]. Знайдіть кількість отриманих паліндромів.
Функції: IsPal
Пункт 4
Введіть з клавіатури натуральні числа A та B. Кожне з чисел інтервалу [A;B] вважати номером числа Фібоначчі і для кожного з них виведіть відповідне число Фібоначчі.
Введіть з клавіатури дійсне число х. Обчислити та виведіть на екран точне та приблизне
значення функції sin(x), яке обчислюється за допомогою розкладання цієї функції в ряд
pi=3.1415926, x=pi/6
Функції: Fact
Пункт 2
Введіть з клавіатури натуральні числа A та N. Знайдіть N простих чисел більших за А, що є паліндромами.
Функції: IsPrime, IsPal
Пункт 3
Введіть з клавіатури N натуральних чисел. Для кожного введеного числа, знайдіть кількість його цифр.
Функції: NumDig
Пункт 4
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [10,99999]. Знайдіть серед них числа Фібоначчі. Для кожного такого числа обчисліть кількість дільників.
Введіть з клавіатури дійсне число х. Обчислити та виведіть на екран точне та
приблизне значення функції cos(x), яке обчислюється за допомогою розкладання цієї функції
в ряд
pi=3.1415926, x=pi/6
Функції: Fact
Пункт 2
Введіть з клавіатури натуральне число N та отримати і виведіть на екран N випадкових чисел з інтервалу [10,999]. Знайдіть серед них кількість простих чисел.
Функції: IsPrime
Пункт 3
Два натуральних числа називаються дружніми, якщо кожне з них дорівнює сумі всіх дільників іншого (виключаючи саме число). Введіть з клавіатури натуральні числа A та N. Знайдіть N пар дружніх чисел більших за А.
Функції: SumDiv
Пункт 4
Вводьте з клавіатури натуральні числа до першого 0. Для кожного числа яке є числом Армстронга, знайдіть кількість його дільників.
Введіть з клавіатури натуральні числа A та N. Знайдіть N чисел більших за А, які є числами Армстронга.
Функції: IsArm
Пункт 2
Введіть з клавіатури N натуральних чисел. Переверніть кожне введене число.
Функції: ReverseInt
Пункт 3
Два простих числа, різниця між якими дорівнює числу 2, називаються «близнюками». Введіть з клавіатури натуральні числа A та B. В інтервалі [A;B] знайдіть всі числа «близнюки»
Функції: IsPrime
Пункт 4
Вводьте з клавіатури натуральні числа до першого 0. Знайдіть серед введених чисел паліндроми які є простими числами.