Як зберігаємо звичайний дріб
Дріб 3/4 має чисельник 3 і знаменник 4. У структурі це два цілі поля. Знаменник справжнього дробу не може дорівнювати 0.
struct ComFraction {
int numerator;
int denominator;
};
struct MixedFraction {
int number;
int numerator;
int denominator;
};Для запису значення:
ComFraction a;
a.numerator = 3;
a.denominator = 4;- Для початкових чисельників і знаменників використовуй цілі значення за модулем до 100. Це межі для наведених навчальних реалізацій з int.
- У скороченому результаті знаменник додатний, знак зберігаємо в чисельнику.
- Нульовий результат записуємо як 0/1.
- Значення denominator = 0 у повернутій структурі означає помилку. Такий результат не можна виводити як звичайний дріб.
- Ділення на дріб із нульовим чисельником не визначене.
Не підставляй без перевірки результати довгого ланцюжка операцій назад у ці функції: добутки цілих чисел можуть вийти за межі int.
Яку функцію обрати
| Ім’я | Призначення |
|---|---|
| ReduceFraction | Скорочення дробу |
| SumFraction | Сума двох дробів |
| SubtrFraction | Різниця двох дробів |
| MulFraction | Добуток двох дробів |
| DivFraction | Частка двох дробів |
| MaxFraction | Більший із двох дробів |
| MinFraction | Менший із двох дробів |
| GetIntFraction | Виділення цілої частини невід’ємного дробу |
Допоміжна функція НСД
Для скорочення знаходимо НСД додатного модуля чисельника й додатного знаменника. Нульовий чисельник обробляємо окремо до цього виклику.
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
Версія, що повертає структуру
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;
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void ReduceFraction(ComFraction d, ComFraction& result) {
result = ReduceFraction(d);
}SumFraction
Сума двох дробів.
Приклад: 1/2 + 1/3 → 5/6
Версія, що повертає структуру
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);
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void SumFraction(ComFraction a, ComFraction b, ComFraction& result) {
result = SumFraction(a, b);
}SubtrFraction
Різниця двох дробів.
Приклад: 1/3 − 1/2 → −1/6
Версія, що повертає структуру
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);
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void SubtrFraction(ComFraction a, ComFraction b, ComFraction& result) {
result = SubtrFraction(a, b);
}MulFraction
Добуток двох дробів.
Приклад: 2/3 · 3/4 → 1/2
Версія, що повертає структуру
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);
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void MulFraction(ComFraction a, ComFraction b, ComFraction& result) {
result = MulFraction(a, b);
}DivFraction
Частка двох дробів.
Приклад: 2/3 : 4/5 → 5/6
Версія, що повертає структуру
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);
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void DivFraction(ComFraction a, ComFraction b, ComFraction& result) {
result = DivFraction(a, b);
}MaxFraction
Більший із двох дробів.
Приклад: 2/3 і 3/5 → 2/3
Версія, що повертає структуру
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;
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void MaxFraction(ComFraction a, ComFraction b, ComFraction& result) {
result = MaxFraction(a, b);
}Порівнюємо перехресні добутки, коли знаменники вже додатні. Для рівних дробів повертаємо скорочений перший дріб.
MinFraction
Менший із двох дробів.
Приклад: 2/3 і 3/5 → 3/5
Версія, що повертає структуру
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;
}Версія з вихідним параметром
Використовує попередню версію цієї функції. Спочатку розмісти її опис.
void MinFraction(ComFraction a, ComFraction b, ComFraction& result) {
result = MinFraction(a, b);
}Порівнюємо перехресні добутки, коли знаменники вже додатні. Для рівних дробів повертаємо скорочений перший дріб.
GetIntFraction
Виділення цілої частини невід’ємного дробу.
Приклад: 10/4 → 2 і 1/2
Версія, що повертає структуру
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 GetIntFraction(ComFraction d, MixedFraction& result) {
result = GetIntFraction(d);
}Поле number містить цілу частину. Для 2/3 ціла частина 0, для 8/4 маємо цілу частину 2 і дробову частину 0/1. Від’ємний дріб ця навчальна версія не опрацьовує й повідомляє про це нульовим знаменником.
Як викликати функції
Варіант із return:
ComFraction c = SumFraction(a, b);Варіант із вихідним параметром:
ComFraction c;
SumFraction(a, b, c);В обох випадках перевіряємо знаменник результату. Вхідні a та b передаються за значенням, тому залишаються незмінними.
Перевір дії з дробами
Цілі аргументи за модулем до 100. Спробуй також однакові дроби, від’ємний чисельник і нульовий другий дріб.
Повна програма для запуску
Структури, усі функції та приклад main
#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.