Форум программистов, компьютерный форум CyberForum.ru

Написать функции вычисления сложения, вычитания, умножения и деления дробей - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.94
чайникк
0 / 0 / 0
Регистрация: 14.02.2012
Сообщений: 17
09.03.2012, 23:30     Написать функции вычисления сложения, вычитания, умножения и деления дробей #1
Заданы две дроби (числитель и знаменатель – поля структуры). Напишите функции вычисления сложения, вычитания, умножения и деления дробей. Каждая из перечисленных функций должна возвращать несократимую дробь, которая получается при выполнении соответствующей арифметической операции.

Работа программы должна происходить по следующей схеме: ввод числителя первой дроби, ввод знаменателя первой дроби, ввод знака арифметической операции, ввод числителя второй дроби, ввод знаменателя второй дроби, результат.

Например, вычисление выражения 3/5 + 2/3 на экране должно выглядеть следующим образом:

>3

>5

>+

>2

>3

19/15


помогите пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2012, 23:30     Написать функции вычисления сложения, вычитания, умножения и деления дробей
Посмотрите здесь:

C++ Как можно в матрице сложения, вычитания и умножения записать их размерность?
Организовать производный класс, содержащий функции вычисления сложения и вычитания дробей, исходники есть C++
C++ Организовать производный класс, содержащий функции вычисления деления и умножения дробей
C++ Реализовать функции сложения, вычитания и умножения матриц
C++ Функции сложения, вычитания, умножения и деления двух чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
miriganua
129 / 100 / 4
Регистрация: 05.02.2012
Сообщений: 241
10.03.2012, 14:15     Написать функции вычисления сложения, вычитания, умножения и деления дробей #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
#include <iostream>
 
using namespace std;
 
struct Fraction
{
    int num;
    int den;
};
 
void reduce(Fraction& a)
{
    int copyOfNum = a.num;
    int copyOfDen = a.den;
    while (copyOfNum != copyOfDen)
    {
        copyOfNum < copyOfDen ? copyOfDen -= copyOfNum : copyOfNum -= copyOfDen;
    }
    a.num /= copyOfNum;
    a.den /= copyOfDen;
}
 
Fraction sum(Fraction a, Fraction b)
{
    Fraction c;
    c.num = a.num * b.den + b.num * a.den;
    c.den = a.den * b.den;
    reduce(c);
    return c;
}
 
Fraction substraction(Fraction a, Fraction b)
{
    Fraction c;
    c.num = a.num * b.den - b.num * a.den;
    c.den = a.den * b.den;
    reduce(c);
    return c;
}
 
Fraction multiplication(Fraction a, Fraction b)
{
    Fraction c;
    c.num = a.num * b.num;
    c.den = a.den * b.den;
    reduce(c);
    return c;
}
 
Fraction division(Fraction a, Fraction b)
{
    Fraction c;
    c.num = a.num * b.den;
    c.den = a.den * b.num;
    reduce(c);
    return c;
}
 
int main()
{
    Fraction a;
    cout << ">";
    cin >> a.num;
    cout << ">";
    cin >> a.den;
    char action;
    cout << ">";
    cin >> action;
    Fraction b;
    cout << ">";
    cin >> b.num;
    cout << ">";
    cin >> b.den;
    Fraction c;
    
    cout << '\n';
    switch (action)
    {
    case '+':   
        c = sum(a, b);
        cout << c.num << "/" << c.den << '\n';
        break;
    case '-':
        c = substraction(a, b);
        cout << c.num << "/" << c.den << '\n';
        break;
    case '*':
        c = multiplication(a, b);
        cout << c.num << "/" << c.den << '\n';
        break;
    case '/':
        c = division(a, b);
        cout << c.num << "/" << c.den << '\n';
        break;
    }
    return 0;
}
Будут вопросы - пиши.
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
10.03.2012, 14:42     Написать функции вычисления сложения, вычитания, умножения и деления дробей #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
#include <cstdlib>
#include <iostream>
#include <exception>
 
class Fraction 
{
public:
    Fraction();
    Fraction(int);
    Fraction(int, unsigned int);
    
    const Fraction& operator += (const Fraction&);
    const Fraction& operator -= (const Fraction&);
    const Fraction& operator *= (const Fraction&);
    const Fraction& operator /= (const Fraction&);
    
    unsigned int get_den() const;
    int get_num() const;
    
    friend Fraction operator + (const Fraction&, const Fraction&);
    friend Fraction operator - (const Fraction&, const Fraction&);
    friend Fraction operator * (const Fraction&, const Fraction&);
    friend Fraction operator / (const Fraction&, const Fraction&);
    
    friend bool operator == (const Fraction&, const Fraction&);
    friend bool operator != (const Fraction&, const Fraction&);
    friend bool operator < (const Fraction&, const Fraction&);
    friend bool operator > (const Fraction&, const Fraction&);
    friend bool operator <= (const Fraction&, const Fraction&);
    friend bool operator >= (const Fraction&, const Fraction&);
    
    friend std::ostream& operator << (std::ostream&, const Fraction&);
    friend std::istream& operator >> (std::istream&, Fraction&);
    
    friend Fraction pow(const Fraction&, unsigned int);
    
    int get_integer_part() const;
    
private:
    
    unsigned int get_gcd(int, int) const;
    void reduce();
    
    unsigned int den;
    int num;
};
 
Fraction::Fraction() :
    den(1), num()
{
}
 
Fraction::Fraction(int value) :
    num(value), den(1)
{
}
 
Fraction::Fraction(int num, unsigned int den) :
    den(den), num(num)
{
    if (!den)
        throw std::exception();
    reduce();
}
 
void Fraction::reduce()
{
    int gcd = get_gcd(num >= 0 ? num : - num, static_cast<int>(den));
    den /= gcd;
    num /= gcd;
}
 
unsigned int Fraction::get_gcd(int a, int b) const
{
    if (!a)
        return b;
    if (!b)
        return a;
    return a > b ? get_gcd(a % b, b) : get_gcd(b % a, a);
}
 
unsigned int Fraction::get_den() const
{
    return den;
}
 
int Fraction::get_num() const
{    
    return num;
}
 
bool operator == (const Fraction& a, const Fraction& b )
{
    return a.den == b.den && a.num == b.num;
}
 
bool operator != (const Fraction& a, const Fraction& b)
{
    return a.den != b.den || a.num != b.num;
}
 
bool operator < (const Fraction& a, const Fraction& b)
{
    if (!a.num)
        return b.num > 0;
    Fraction c(b / a);
    return static_cast<int>(c.den) < c.num;
}
 
bool operator > (const Fraction& a, const Fraction& b)
{
    if (!b.num)
        return a.num > 0;
    Fraction c(a / b);
    return c.num > static_cast<int>(c.den);
}
 
bool operator <= (const Fraction& a, const Fraction& b)
{
    if (!a.num)
        return b >= 0;
    Fraction c(b / a);
    return static_cast<int>(c.den) <= c.num;
}
 
bool operator >= (const Fraction& a, const Fraction& b)
{
    if (!b.num)
        return a >= 0;
    Fraction c(a / b);
    return c.num >= static_cast<int>(c.den);
}
 
std::ostream& operator << (std::ostream& stream, const Fraction& instance)
{
    stream << instance.num << (instance.den != 1 ? "/" : "");
    if (instance.den != 1)
        stream << instance.den;
    return stream;
}
 
const Fraction& Fraction::operator += (const Fraction& instance)
{
    num = num * static_cast<int>(instance.den) + instance.num * static_cast<int>(den);
    den *= instance.den;
    reduce();
    return *this;
}
 
const Fraction& Fraction::operator -= (const Fraction& instance)
{
    num = num * static_cast<int>(instance.den) - instance.num * static_cast<int>(den);
    den *= instance.den;
    reduce();
    return *this;
}
 
const Fraction& Fraction::operator *= (const Fraction& instance)
{
    num *= instance.num;
    den *= instance.den;
    reduce();
    return *this;
}
 
const Fraction& Fraction::operator /= (const Fraction& instance)
{
    num *= static_cast<int>(instance.den) * (instance.num < 0 ? -1 : 1);
    den *= static_cast<unsigned int>(instance.num >= 0 ? instance.num : -instance.num);
    reduce();
    return *this;
}
 
Fraction operator + (const Fraction& a, const Fraction& b) 
{
    return Fraction(a) += b; 
}
 
Fraction operator - (const Fraction& a, const Fraction& b) 
{
    return Fraction(a) -= b; 
}
 
Fraction operator * (const Fraction& a, const Fraction& b) 
{
    return Fraction(a) *= b; 
}
 
Fraction operator / (const Fraction& a, const Fraction& b) 
{
    return Fraction(a) /= b; 
}
 
int Fraction::get_integer_part() const
{
    return num / static_cast<int>(den);
}
 
std::istream& operator >> (std::istream& stream, Fraction& instance)
{
    stream >> instance.num >> instance.den;
    if (!instance.den)
        throw std::exception();
    instance.reduce();
    return stream;
}
 
Fraction pow(const Fraction& a, unsigned int deg)
{
    if (!deg)
        return 1;
    return a * pow(a, deg - 1);
}
 
int main()
{
    Fraction f1, f2;
    char c;
    setlocale(LC_ALL, "Russian");
 
    bool next = true;
    while (next)
    {
        try 
        {
            std::cout << "Введите дробь 1" << std::endl;
            std::cin >> f1;
            
            std::cout << "Введите операцию" << std::endl;
            std::cin >> c;
            
            std::cout << "Введите дробь 2" << std::endl;
            std::cin >> f2;
        }
        catch (const std::exception& ex)
        {
            std::cerr << ex.what() << std::endl << "Деление на 0" << std::endl;
        }
        
        switch (c)
        {
        case '+':
            std::cout << " Ответ: " << (f1 + f2) << std::endl << std::endl;
            break;
            
        case '-':
            std::cout << " Ответ: " << (f1 - f2) << std::endl << std::endl;
            break;
            
        case '*':
            std::cout << " Ответ: " << (f1 * f2) << std::endl << std::endl;
            break;
            
        case '/':
            std::cout << " Ответ: " << (f1 / f2) << std::endl << std::endl;
            break;
            
        default:
            next = false;
        }
        
        std::cout << "Вы хотите произвести еще одну операцию? (y / n)" << std::endl;
        std::cin >> c;
        if (c == 'n')
            next = false;
    }
    
    system("Pause");
    return EXIT_SUCCESS;
}
чайникк
0 / 0 / 0
Регистрация: 14.02.2012
Сообщений: 17
12.03.2012, 23:23  [ТС]     Написать функции вычисления сложения, вычитания, умножения и деления дробей #4
copyOfNum < copyOfDen ? copyOfDen -= copyOfNum : copyOfNum -= copyOfDen;


объясните пожалуйста эту строчку
miriganua
129 / 100 / 4
Регистрация: 05.02.2012
Сообщений: 241
12.03.2012, 23:32     Написать функции вычисления сложения, вычитания, умножения и деления дробей #5
Если copyOfNum < copyOfDen делаем copyOfDen -= copyOfNum, в противном случае copyOfNum -= copyOfDen.
Это называется тернарной функцией.
чайникк
0 / 0 / 0
Регистрация: 14.02.2012
Сообщений: 17
13.03.2012, 01:04  [ТС]     Написать функции вычисления сложения, вычитания, умножения и деления дробей #6
C++
1
2
3
4
5
6
7
8
9
10
11
void reduce(Fraction& a)
{
        int copyOfNum = a.num;
        int copyOfDen = a.den;
        while (copyOfNum != copyOfDen)
        {
                copyOfNum < copyOfDen ? copyOfDen -= copyOfNum : copyOfNum -= copyOfDen;
        }
        a.num /= copyOfNum;
        a.den /= copyOfDen;
}

что-то мне не совсем понятно. можете пожалуйста прокомментировать эту часть?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2012, 19:45     Написать функции вычисления сложения, вычитания, умножения и деления дробей
Еще ссылки по теме:

Отладить функцию для сложения, вычитания, умножения и деления двух чисел C++
Не пользуясь арифметическими операциями, кроме умножения, сложения, вычитания, вычислить 1+2+3х^2+4х^3 C++
C++ Написать функции сложения, умножения и вычитания квадратных матриц, и вычислить с их помощью выражение

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
miriganua
129 / 100 / 4
Регистрация: 05.02.2012
Сообщений: 241
13.03.2012, 19:45     Написать функции вычисления сложения, вычитания, умножения и деления дробей #7
в цикле мы находим наибольший общий делитель (алгоритмом Эвклида). А потом делим числитель(num) и знаменатель(den) на этот самый наибольший общий делитель. А copyOfNum и copyOfDen нам нужны потому, что в процессе нахождения наибольшего общего делителя мы изменяем числа.
Yandex
Объявления
13.03.2012, 19:45     Написать функции вычисления сложения, вычитания, умножения и деления дробей
Ответ Создать тему
Опции темы

Текущее время: 16:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru