C++ / Функції

Тема 7. Функції

Кілька цілих параметрів
і один результат

Передаємо функції всі потрібні значення через кому. Отримуємо одну відповідь через return.

Перевірити порядок аргументів ↓

Крок 1

Кілька вхідних значень, один результат

У попередньому уроці функція отримувала одне число. Якщо для обчислення потрібні два або більше значень, додаємо параметри через кому.

int NumDigCofA(int a, int c)
Функція отримує число a та цифру c і повертає, скільки разів ця цифра трапляється в числі.

Наприклад, NumDigCofA(5055, 5) поверне 3, а NumDigCofA(5055, 0) поверне 1.

Кількість параметрів та кількість результатів не пов’язані: ця функція має два параметри, але повертає одне число.

Крок 2

Порядок аргументів важливий

ВикликПерший параметр aДругий параметр cРезультат
NumDigCofA(5055, 5)505553
NumDigCofA(5, 0)500

Перший аргумент передається першому параметру, другий аргумент другому. Для кожного параметра в заголовку вказуємо тип: int a, int c.

C++
#include <iostream>
using namespace std;

int NumDigCofA(int a, int c) {
    int k = 0;
    do {
        if (a % 10 == c) {
            k = k + 1;
        }
        a = a / 10;
    } while (a > 0);
    return k;
}

int main() {
    int number, digit;
    cin >> number >> digit;
    cout << NumDigCofA(number, digit);
    return 0;
}

Введи натуральне число від 1 до 1000000000 та цифру від 0 до 9. Алгоритм використовує знайомий перебір цифр. Початкові змінні number і digit у main не змінюються.

Крок 3

Перевір передавання двох аргументів

Цифра справа налівоЗбіг із c?Лічильник k

Крок 4

Приклад 1. Вилучити першу мінімальну цифру

Введіть N натуральних чисел. У кожному вилучіть першу зліва мінімальну цифру. Наприклад: 3523 → 353, 3030 → 330, 7 → 0.

Розділимо роботу між функціями: NumDig рахує цифри, PosFirstMinDig визначає номер першої мінімальної цифри зліва, DelDigNfromA вилучає цифру за номером.

Щоб перевести номер справа в номер зліва, використовуємо кількість цифр: номер зліва = кількість цифр − номер справа + 1.

Повна програма з трьома простими функціями
C++
#include <iostream>
using namespace std;

int NumDig(int n) {
    int k = 0;
    do {
        k = k + 1;
        n = n / 10;
    } while (n > 0);
    return k;
}

int PosFirstMinDig(int n) {
    int x = n, minimum = 10, pos = 0, k = 0;
    do {
        int c = x % 10;
        k = k + 1;
        if (c <= minimum) {
            minimum = c;
            pos = k;
        }
        x = x / 10;
    } while (x > 0);
    return NumDig(n) - pos + 1;
}

int DelDigNfromA(int a, int position) {
    int right = NumDig(a) - position + 1;
    int k = 0, result = 0, d = 1;
    do {
        int c = a % 10;
        k = k + 1;
        if (k != right) {
            result = result + c * d;
            d = d * 10;
        }
        a = a / 10;
    } while (a > 0);
    return result;
}

int main() {
    int n, a;
    cin >> n;
    for (int i = 1; i <= n; i = i + 1) {
        cin >> a;
        int position = PosFirstMinDig(a);
        cout << DelDigNfromA(a, position) << '\n';
    }
    return 0;
}

Для прикладу вводь числа від 1 до 999999999. Якщо мінімальна цифра повторюється, порівняння c <= minimum зберігає її найлівішу появу, бо цифри перебираємо справа наліво. Для одноцифрового числа після вилучення отримуємо 0.

Не плутай функції: DelDigNfromA вилучає одну цифру за її номером, а DelDigCfromA у варіантах вилучає всі входження заданої цифри. В оригінальному прикладі ці імена були змішані.

Крок 5

Приклад 2. Чи є число степенем іншого числа

IsPow(a, b) отримує два натуральні числа й повертає bool. Наприклад, 27 є степенем 3, а 20 ні. Вважаємо 1 нульовим степенем будь-якої додатної основи.

C++
bool IsPow(int a, int b) {
    if (b == 1) {
        return a == 1;
    }
    while (a % b == 0) {
        a = a / b;
    }
    return a == 1;
}

Для b > 1 ділимо a на b, поки ділення виконується без остачі. Якщо залишилася 1, число є степенем b. Для b = 1 перевіряємо окремий випадок, бо ділення на 1 не зменшує число.

Перші N степенів B, більших за A
C++
#include <iostream>
using namespace std;

bool IsPow(int a, int b) {
    if (b == 1) {
        return a == 1;
    }
    while (a % b == 0) {
        a = a / b;
    }
    return a == 1;
}

int main() {
    int n, a, b, x, count = 0;
    cin >> n >> a >> b;
    x = a;
    while (count < n) {
        x = x + 1;
        if (IsPow(x, b)) {
            cout << x << ' ';
            count = count + 1;
        }
    }
    return 0;
}

Для цієї програми потрібне B ≥ 2 та невеликі дані з відомою відповіддю. Для 3 5 2 отримаємо 8 16 32. Для B = 1 потрібних чисел, більших за натуральне A, немає. Стеж за тим, щоб пошук і результати вміщувалися в int.

Крок 6

Приклад 3. Чотири координати, одна довжина

Точка на площині має дві координати. Для відрізка потрібні дві точки, отже функція LengthByCoords отримує чотири цілі параметри й повертає одну дійсну довжину.

C++
#include <iostream>
#include <cmath>
using namespace std;

double LengthByCoords(int x1, int y1, int x2, int y2) {
    double dx = x2 - x1;
    double dy = y2 - y1;
    return sqrt(dx * dx + dy * dy);
}

int main() {
    int x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    cout << fixed;
    cout.precision(2);
    cout << LengthByCoords(x1, y1, x2, y2);
    return 0;
}

Для координат 0 0 3 4 відповідь 5.00. Використовуй координати від −1000 до 1000. Функція sqrt обчислює квадратний корінь.

Найдовший із N випадкових відрізків
C++
#include <iostream>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;

double LengthByCoords(int x1, int y1, int x2, int y2) {
    double dx = x2 - x1;
    double dy = y2 - y1;
    return sqrt(dx * dx + dy * dy);
}

int main() {
    srand(time(0));
    int n, a, b;
    cin >> n >> a >> b;
    double maximum = 0;
    int bestX1 = 0, bestY1 = 0, bestX2 = 0, bestY2 = 0;
    for (int i = 1; i <= n; i = i + 1) {
        int x1 = a + rand() % (b - a + 1);
        int y1 = a + rand() % (b - a + 1);
        int x2 = a + rand() % (b - a + 1);
        int y2 = a + rand() % (b - a + 1);
        double length = LengthByCoords(x1, y1, x2, y2);
        cout << x1 << ' ' << y1 << ' ' << x2 << ' ' << y2 << '\n';
        if (i == 1 || length > maximum) {
            maximum = length;
            bestX1 = x1; bestY1 = y1;
            bestX2 = x2; bestY2 = y2;
        }
    }
    cout << fixed;
    cout.precision(2);
    cout << maximum << '\n';
    cout << bestX1 << ' ' << bestY1 << ' ' << bestX2 << ' ' << bestY2;
    return 0;
}

Вводимо N ≥ 1, −1000 ≤ A ≤ B ≤ 1000. Генеруємо чотири координати для кожного відрізка знайомим rand(). Перший відрізок запам’ятовуємо завжди, навіть якщо його довжина 0. Якщо найдовших кілька, залишаємо перший.

Крок 7

Уточнення до варіантів

  • Цифри нумеруємо зліва направо від 1. «Перша» та «остання» поява також визначаються зліва направо.
  • Якщо вилучено всі цифри, результат 0. Нулі на початку числового результату не зберігаються.
  • Цифри C і D у відповідних пунктах мають належати проміжку від 0 до 9. Номер цифри має існувати у вхідному числі.
  • Для НСД через віднімання використовуємо додатні числа. Пару взаємно простих чисел виводимо один раз.
  • Невказаний інтервал випадкових чисел узгоджуємо з учителем. Використовуємо rand(), натуральні довжини сторін та невеликі цілі координати.

У варіантах 14–17 назва InsStartBtoA не охоплює всі описані дії. Потрібно розрізняти приписування на початок і в кінець; створіть окремі функції з відповідними іменами. Умови самих пунктів збережено.

RadExcircle в оригінальних варіантах означає радіус описаного кола. Щоб не плутати його з іншим геометричним поняттям, можна назвати цю функцію Circumradius. Геометричні обчислення виконуємо лише після перевірки, що трикутник існує.

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

Крок 8

Варіанти для самостійної роботи

Кожен варіант містить три пункти. Імена потрібних функцій наведено як в оригіналі; уточнення до неоднозначних назв подано вище.

Варіант 1

Пункт 1

Введіть з клавіатури натуральні числа A та N. Знайдіть N чисел більших за А, в яких остання цифра трапляється більше 1 разу.

Функції: NumDigCofA

Пункт 2

Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть всі цифри, що збігаються з першою цифрою

Функції: DelDigCfromA, FirstDig

Пункт 3

Введіть з клавіатури натуральне число N та отримати випадковим чином і виведіть на екран N трійок натуральних чисел. Для кожної трійки з’ясувати: якщо ці числа можуть бути сторонами трикутника, то знайдіть його периметр та площу. У іншому випадку виведіть повідомлення.

Функції: IsSide, TrianglePerimeter, TriangleArea

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

Варіант 2

Пункт 1

Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, в яких перша цифра трапляється більше В раз.

Функції: NumDigCofA, FirstDig

Пункт 2

Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть всі цифри, що збігаються з останньою цифрою.

Функції: DelDigCfromA

Пункт 3

Введіть з клавіатури натуральне число N та отримати випадковим чином і виведіть на екран N трійок натуральних чисел. Для кожної трійки з’ясувати: якщо ці числа можуть бути сторонами трикутника, то знайдіть радіус кола, вписаного в цей трикутник. У іншому випадку виведіть повідомлення.

Функції: IsSide, RadIncircle

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

Варіант 3

Пункт 1

Вводьте з клавіатури натуральні числа до першого 0. Чи правильно, що серед цих чисел є число, в якому найменша цифра трапляється більше одного разу?

Функції: NumDigCofA, MinDig

Пункт 2

Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть всі цифри, що збігаються з максимальною цифрою цього числа.

Функції: DelDigCfromA, MaxDig

Пункт 3

Введіть з клавіатури натуральне число N та отримати випадковим чином і виведіть на екран N трійок натуральних чисел. Для кожної трійки з’ясувати: якщо ці числа можуть бути сторонами трикутника, то знайдіть радіус кола, описаного навколо цього трикутника. У іншому випадку виведіть повідомлення.

Функції: IsSide, RadExcircle

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

Варіант 4

Пункт 1

Введіть з клавіатури N натуральних чисел та число В. Чи правильно, що в кожному з цих чисел найбільша цифра трапляється В раз?

Функції: NumDigCofA, MaxDig

Пункт 2

Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть всі цифри, що збігаються з мінімальною цифрою цього числа.

Функції: DelDigCfromA, MinDig

Пункт 3

Отримайте випадковим чином 6 цілих чисел. Якщо ці числа можуть бути координатами вершин трикутника, то знайдіть його периметр та площу. У іншому випадку виведіть повідомлення.

Функції: LengthByCoords, IsCoord, TrianglePerimeter, TriangleArea

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

Варіант 5

Пункт 1

Введіть з клавіатури N натуральних чисел та цифру D. У кожного числа замініть на D всі цифри, що збігаються з останньою цифрою.

Функції: ReplAllDigCofAwithB

Пункт 2

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного отриманого числа вилучіть першу максимальну цифру.

Функції: DelDigNfromA, PosFirstMaxDig

Пункт 3

Введіть з клавіатури N натуральних чисел та числа В і С. З введених чисел виведіть на екран тільки ті, що є членами арифметичної прогресії з першим членом B та різницею C.

Функції: IsArProgr

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

Варіант 6

Пункт 1

Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного числа замініть на D всі цифри, що збігаються з першою цифрою.

Функції: ReplAllDigCofAwithB, FirstDig

Пункт 2

Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть першу мінімальну цифру.

Функції: DelDigNfromA, PosFirstMinDig

Пункт 3

Введіть з клавіатури N натуральних чисел та числа В та С. З введених чисел виведіть на екран тільки ті, що є членами геометричної прогресії з першим членом B та знаменником C.

Функції: IsGeomProgr

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

Варіант 7

Пункт 1

Введіть з клавіатури цифру D, натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного отриманого числа замініть на D всі цифри, що збігаються з мінімальною цифрою цього числа.

Функції: ReplAllDigCofAwithB, MinDig

Пункт 2

Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть останню максимальну цифру.

Функції: DelDigNfromA, PosLastMaxDig

Пункт 3

Введіть з клавіатури цілі числа L, R, В та С. З діапазону [L, R] виведіть на екран тільки ті числа, які є елементами арифметичної прогресії з першим членом B та різницею C.

Функції: IsArProgr

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

Варіант 8

Пункт 1

Введіть з клавіатури цифру D, натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,999999]. У кожного отриманого числа замініть на D всі цифри, що збігаються з максимальною цифрою цього числа.

Функції: ReplAllDigCofAwithB, MaxDig

Пункт 2

Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть останню мінімальну цифру.

Функції: DelDigNfromA, PosLastMinDig

Пункт 3

Введіть з клавіатури цілі числа L, R, В та С. З діапазону [L, R] виведіть на екран тільки ті числа, які є елементами геометричної прогресії з першим членом B та знаменником C.

Функції: IsGeomProgr

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

Варіант 9

Пункт 1

Введіть з клавіатури натуральні числа A, B та С. В інтервалі [A;B] у кожного числа вилучіть всі цифри С.

Функції: DelDigCfromA

Пункт 2

Введіть з клавіатури N натуральних чисел та цифру D. У кожного введеного числа замініть на D, тільки першу мінімальну цифру.

Функції: ReplDigNinAwithB, PosFirstMinDig

Пункт 3

Введіть з клавіатури три натуральних числа А, В і N. Вивести на екран N чисел, більших за А які взаємно прості з В.

Функції: IsMutPrime

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

Варіант 10

Пункт 1

Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть всі цифри, що збігаються з останньою цифрою.

Функції: DelDigCfromA

Пункт 2

Введіть з клавіатури натуральні числа A, B, D та N. В інтервалі [A;B] у кожного числа замініть цифру з номером N на D

Функції: ReplDigNinAwithB

Пункт 3

Введіть з клавіатури N натуральних чисел та число С. Серед введених знайдіть кількість чисел, що взаємно прості з C.

Функції: IsMutPrime

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

Варіант 11

Пункт 1

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного числа вилучіть всі цифри, що збігаються з першою цифрою

Функції: DelDigCfromA, FirstDig

Пункт 2

Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа замініть на D тільки першу максимальну цифру.

Функції: ReplDigNinAwithB, PosFirstMaxDig

Пункт 3

Введіть з клавіатури три натуральних числа А, В і С. Знайдіть в інтервалі [A, B] усі числа взаємно прості з C.

Функції: IsMutPrime

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

Варіант 12

Пункт 1

Введіть з клавіатури N натуральних чисел. У кожного отриманого числа вилучіть всі цифри, що збігаються з мінімальною цифрою цього числа.

Функції: DelDigCfromA, MinDig

Пункт 2

Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа замініть на D тільки останню максимальну цифру.

Функції: ReplDigNinAwithB, PosLastMaxDig

Пункт 3

Введіть з клавіатури два натуральних числа А та В. Знайдіть усі пари взаємно простих чисел в інтервалі [A, B]

Функції: IsMutPrime

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

Варіант 13

Пункт 1

Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного числа вилучіть всі цифри, що збігаються з максимальною цифрою цього числа

Функції: DelDigCfromA, MaxDig

Пункт 2

Введіть з клавіатури N натуральних чисел та цифру D. У кожного числа замініть на D тільки останню мінімальну цифру.

Функції: ReplDigNinAwithB, PosLastMinDig

Пункт 3

Введіть з клавіатури натуральне число В. Знайдіть всі правильні звичайні дроби, що не скорочуються, знаменники яких не більше В (дріб задається двома натуральними числами; чисельником та знаменником). Відповідь для В=5: 1/2 1/3 2/3 1/4 3/4 1/5 2/5 3/5 4/5

Функції: IsMutPrime

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

Варіант 14

Пункт 1

Введіть з клавіатури N натуральних чисел та число D. Припишіть це число у кінець кожного введеного числа, а потім від отриманого числа відняти 1.

Функції: InsStartBtoA

Пункт 2

Введіть з клавіатури цифру D, натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного отриманого числа, у якого максимальна цифра трапляється у числі більше одного разу, замініть на D тільки останню максимальну цифру.

Функції: ReplDigNinAwithB, MaxDig, NumDigCofA, PosLastMaxDig

Пункт 3

Введіть з клавіатури N натуральних чисел. Знайдіть їх найбільший спільний дільник. Пояснення: ввести два числа, знайдіть для них НСД, ввести третє число, знайдіть НСД для третього числа та знайденого НСД перших двох чисел, ввести четверте число і т.д. поки не будуть введені всі числа

Функції: GcdOfAB

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

Варіант 15

Пункт 1

Введіть з клавіатури число D та вводити натуральні числа до першого 0. Припишіть це число у початок кожного введеного числа, а потім до отриманого числа додати 1.

Функції: InsStartBtoA

Пункт 2

Введіть з клавіатури N натуральних чисел та цифру D. У кожного введеного числа, у якого максимальна цифра трапляється у числі більше одного разу, замініть на D тільки першу максимальну цифру.

Функції: ReplDigNinAwithB, MaxDig, NumDigCofA, PosFirstMaxDig

Пункт 3

Отримайте випадково 6 цілих чисел. Якщо ці числа можуть бути координатами вершин трикутника, то знайдіть радіус кола вписаного у цей трикутник

Функції: LengthByCoords, IsCoord, RadIncircle

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

Варіант 16

Пункт 1

Введіть з клавіатури N натуральних чисел та число D. Припишіть це число у початок та кінець кожного введеного числа, а потім від отриманого числа відняти 100.

Функції: InsStartBtoA

Пункт 2

Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа, у якого мінімальна цифра трапляється у числі більше одного разу, замініть на D тільки першу мінімальну цифру.

Функції: ReplDigNinAwithB, MinDig, NumDigCofA, PosFirstMinDig

Пункт 3

Отримайте випадково 6 цілих чисел. Якщо ці числа можуть бути координатами вершин трикутника, то знайдіть радіус кола описаного навколо цього трикутника

Функції: LengthByCoords, IsCoord, RadExcircle

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

Варіант 17

Пункт 1

Введіть з клавіатури числа А і В та вводити натуральні числа до першого 0. Припишіть число А у початок, а число В у кінець кожного введеного числа. Потім від отриманого числа відняти 50.

Функції: InsStartBtoA

Пункт 2

Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа, у якого максимальна цифра трапляється у числі більше одного разу, замініть на D тільки останню максимальну цифру.

Функції: ReplDigNinAwithB, MaxDig, NumDigCofA, PosLastMaxDig

Пункт 3

Введіть з клавіатури N натуральних чисел. Знайдіть їх найменше спільне кратне.

Функції: GcdOfAB, LcmofAB

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