分数加减法
分数加减法
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
-
编写一个C程序,实现两个分数的加减法
- 输入
- 输入包含多行数据
每行数据是一个字符串,格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法 - 输出
- 对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数 - 样例输入
-
1/8+3/8 1/4-1/2 1/3-1/3
- 样例输出
-
1/2 -1/4 0
01.#include <iostream>
02.#include <string>
03.using
namespace std;
04.
05.int
main()
06.{
07.string
exp;
08.while
(cin >> exp)
09.{
10.int
f1, f2, m1, m2;
11.f1 =
exp[0] - '0';
12.m1 =
exp[2] - '0';
13.f2 =
exp[4] - '0';
14.m2 =
exp[6] - '0';
15.int
t = m1;
16.if
(m1 != m2)
17.{
18.m1 *= m2;
19.f1 *= m2;
20.f2 *= t;
21.}
22.if
(exp[3] ==
'+')
23.f1 += f2;
24.else
25.f1 -= f2;
26.if
(f1 < 0)
27.{
28.f1 = - f1;
29.cout <<
"-";
30.}
31.int
m = m1, f = f1;
32.int
r;
33.//cout << m << " " << f << endl;
34.if
(f % m != 0)
35.{
36.while
(m1)
37.{
38.r = f1 % m1;
39.f1 = m1;
40.m1 = r;
41.}
42.m /= f1;//f1为最大公约数
43.f /= f1;
44.}
45.if
(f == 0)
46.cout << 0 << endl;
47.else
if (f % m == 0)
48.cout << f / m << endl;
49.else
50.cout << f <<
"/" << m << endl;
51.
52.}
53.
54.return
0;
55.}
最后更新:2017-04-03 05:40:29