C++ / Довідник функцій

Довідник власних функцій

Функції
зі звичайними дробами

Зберігаємо чисельник і знаменник, виконуємо дії та скорочуємо результат.

Перевірити дії з дробами ↓

Як зберігаємо звичайний дріб

Дріб 3/4 має чисельник 3 і знаменник 4. У структурі це два цілі поля. Знаменник справжнього дробу не може дорівнювати 0.

C++
struct ComFraction {
    int numerator;
    int denominator;
};

struct MixedFraction {
    int number;
    int numerator;
    int denominator;
};

Для запису значення:

C++
ComFraction a;
a.numerator = 3;
a.denominator = 4;
  • Для початкових чисельників і знаменників використовуй цілі значення за модулем до 100. Це межі для наведених навчальних реалізацій з int.
  • У скороченому результаті знаменник додатний, знак зберігаємо в чисельнику.
  • Нульовий результат записуємо як 0/1.
  • Значення denominator = 0 у повернутій структурі означає помилку. Такий результат не можна виводити як звичайний дріб.
  • Ділення на дріб із нульовим чисельником не визначене.

Не підставляй без перевірки результати довгого ланцюжка операцій назад у ці функції: добутки цілих чисел можуть вийти за межі int.

Яку функцію обрати

Ім’яПризначення
ReduceFractionСкорочення дробу
SumFractionСума двох дробів
SubtrFractionРізниця двох дробів
MulFractionДобуток двох дробів
DivFractionЧастка двох дробів
MaxFractionБільший із двох дробів
MinFractionМенший із двох дробів
GetIntFractionВиділення цілої частини невід’ємного дробу

Допоміжна функція НСД

Для скорочення знаходимо НСД додатного модуля чисельника й додатного знаменника. Нульовий чисельник обробляємо окремо до цього виклику.

C++
int GcdOfAB(int a, int b) {
    while (a != b) {
        if (a > b) a = a - b;
        else b = b - a;
    }
    return a;
}

ReduceFraction

Скорочення дробу.

Приклад: 18/24 → 3/4

Версія, що повертає структуру
C++
ComFraction ReduceFraction(ComFraction d) {
    if (d.denominator == 0) return d;
    if (d.denominator < 0) {
        d.numerator = -d.numerator;
        d.denominator = -d.denominator;
    }
    if (d.numerator == 0) {
        d.denominator = 1;
        return d;
    }
    int a = d.numerator;
    if (a < 0) a = -a;
    int g = GcdOfAB(a, d.denominator);
    d.numerator = d.numerator / g;
    d.denominator = d.denominator / g;
    return d;
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void ReduceFraction(ComFraction d, ComFraction& result) {
    result = ReduceFraction(d);
}

SumFraction

Сума двох дробів.

Приклад: 1/2 + 1/3 → 5/6

Версія, що повертає структуру
C++
ComFraction SumFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    result.numerator = a.numerator * b.denominator + b.numerator * a.denominator;
    result.denominator = a.denominator * b.denominator;
    return ReduceFraction(result);
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void SumFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = SumFraction(a, b);
}

SubtrFraction

Різниця двох дробів.

Приклад: 1/3 − 1/2 → −1/6

Версія, що повертає структуру
C++
ComFraction SubtrFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    result.numerator = a.numerator * b.denominator - b.numerator * a.denominator;
    result.denominator = a.denominator * b.denominator;
    return ReduceFraction(result);
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void SubtrFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = SubtrFraction(a, b);
}

MulFraction

Добуток двох дробів.

Приклад: 2/3 · 3/4 → 1/2

Версія, що повертає структуру
C++
ComFraction MulFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    result.numerator = a.numerator * b.numerator;
    result.denominator = a.denominator * b.denominator;
    return ReduceFraction(result);
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void MulFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = MulFraction(a, b);
}

DivFraction

Частка двох дробів.

Приклад: 2/3 : 4/5 → 5/6

Версія, що повертає структуру
C++
ComFraction DivFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0 || b.numerator == 0) return result;
    result.numerator = a.numerator * b.denominator;
    result.denominator = a.denominator * b.numerator;
    return ReduceFraction(result);
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void DivFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = DivFraction(a, b);
}

MaxFraction

Більший із двох дробів.

Приклад: 2/3 і 3/5 → 2/3

Версія, що повертає структуру
C++
ComFraction MaxFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    a = ReduceFraction(a);
    b = ReduceFraction(b);
    if (a.numerator * b.denominator >= b.numerator * a.denominator) {
        return a;
    }
    return b;
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void MaxFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = MaxFraction(a, b);
}

Порівнюємо перехресні добутки, коли знаменники вже додатні. Для рівних дробів повертаємо скорочений перший дріб.

MinFraction

Менший із двох дробів.

Приклад: 2/3 і 3/5 → 3/5

Версія, що повертає структуру
C++
ComFraction MinFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    a = ReduceFraction(a);
    b = ReduceFraction(b);
    if (a.numerator * b.denominator <= b.numerator * a.denominator) {
        return a;
    }
    return b;
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void MinFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = MinFraction(a, b);
}

Порівнюємо перехресні добутки, коли знаменники вже додатні. Для рівних дробів повертаємо скорочений перший дріб.

GetIntFraction

Виділення цілої частини невід’ємного дробу.

Приклад: 10/4 → 2 і 1/2

Версія, що повертає структуру
C++
MixedFraction GetIntFraction(ComFraction d) {
    MixedFraction result;
    result.number = 0;
    result.numerator = 0;
    result.denominator = 0;
    if (d.denominator == 0) return result;
    d = ReduceFraction(d);
    if (d.numerator < 0) return result;
    result.number = d.numerator / d.denominator;
    result.numerator = d.numerator % d.denominator;
    result.denominator = d.denominator;
    if (result.numerator == 0) result.denominator = 1;
    return result;
}
Версія з вихідним параметром

Використовує попередню версію цієї функції. Спочатку розмісти її опис.

C++
void GetIntFraction(ComFraction d, MixedFraction& result) {
    result = GetIntFraction(d);
}

Поле number містить цілу частину. Для 2/3 ціла частина 0, для 8/4 маємо цілу частину 2 і дробову частину 0/1. Від’ємний дріб ця навчальна версія не опрацьовує й повідомляє про це нульовим знаменником.

Як викликати функції

Варіант із return:

C++
ComFraction c = SumFraction(a, b);

Варіант із вихідним параметром:

C++
ComFraction c;
SumFraction(a, b, c);

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

Перевір дії з дробами

Цілі аргументи за модулем до 100. Спробуй також однакові дроби, від’ємний чисельник і нульовий другий дріб.

Повна програма для запуску

Структури, усі функції та приклад main
C++
#include <iostream>
using namespace std;

struct ComFraction {
    int numerator;
    int denominator;
};

struct MixedFraction {
    int number;
    int numerator;
    int denominator;
};

int GcdOfAB(int a, int b) {
    while (a != b) {
        if (a > b) a = a - b;
        else b = b - a;
    }
    return a;
}

ComFraction ReduceFraction(ComFraction d) {
    if (d.denominator == 0) return d;
    if (d.denominator < 0) {
        d.numerator = -d.numerator;
        d.denominator = -d.denominator;
    }
    if (d.numerator == 0) {
        d.denominator = 1;
        return d;
    }
    int a = d.numerator;
    if (a < 0) a = -a;
    int g = GcdOfAB(a, d.denominator);
    d.numerator = d.numerator / g;
    d.denominator = d.denominator / g;
    return d;
}

ComFraction SumFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    result.numerator = a.numerator * b.denominator + b.numerator * a.denominator;
    result.denominator = a.denominator * b.denominator;
    return ReduceFraction(result);
}

ComFraction SubtrFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    result.numerator = a.numerator * b.denominator - b.numerator * a.denominator;
    result.denominator = a.denominator * b.denominator;
    return ReduceFraction(result);
}

ComFraction MulFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    result.numerator = a.numerator * b.numerator;
    result.denominator = a.denominator * b.denominator;
    return ReduceFraction(result);
}

ComFraction DivFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0 || b.numerator == 0) return result;
    result.numerator = a.numerator * b.denominator;
    result.denominator = a.denominator * b.numerator;
    return ReduceFraction(result);
}

ComFraction MaxFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    a = ReduceFraction(a);
    b = ReduceFraction(b);
    if (a.numerator * b.denominator >= b.numerator * a.denominator) {
        return a;
    }
    return b;
}

ComFraction MinFraction(ComFraction a, ComFraction b) {
    ComFraction result;
    result.numerator = 0;
    result.denominator = 0;
    if (a.denominator == 0 || b.denominator == 0) return result;
    a = ReduceFraction(a);
    b = ReduceFraction(b);
    if (a.numerator * b.denominator <= b.numerator * a.denominator) {
        return a;
    }
    return b;
}

MixedFraction GetIntFraction(ComFraction d) {
    MixedFraction result;
    result.number = 0;
    result.numerator = 0;
    result.denominator = 0;
    if (d.denominator == 0) return result;
    d = ReduceFraction(d);
    if (d.numerator < 0) return result;
    result.number = d.numerator / d.denominator;
    result.numerator = d.numerator % d.denominator;
    result.denominator = d.denominator;
    if (result.numerator == 0) result.denominator = 1;
    return result;
}

void ReduceFraction(ComFraction d, ComFraction& result) {
    result = ReduceFraction(d);
}

void SumFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = SumFraction(a, b);
}

void SubtrFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = SubtrFraction(a, b);
}

void MulFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = MulFraction(a, b);
}

void DivFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = DivFraction(a, b);
}

void MaxFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = MaxFraction(a, b);
}

void MinFraction(ComFraction a, ComFraction b, ComFraction& result) {
    result = MinFraction(a, b);
}

void GetIntFraction(ComFraction d, MixedFraction& result) {
    result = GetIntFraction(d);
}

int main() {
    ComFraction a, b;
    cin >> a.numerator >> a.denominator;
    cin >> b.numerator >> b.denominator;
    ComFraction result = SumFraction(a, b);
    if (result.denominator == 0) {
        cout << "Invalid fraction";
    } else {
        cout << result.numerator << '/' << result.denominator;
    }
    return 0;
}

Ввід: 1 2 1 3. Вивід: 5/6. Для іншої дії зміни ім’я функції у main.