分數加減法
分數加減法
時間限製: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