分数加减法
分数加减法
时间限制: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