1034 有理數四則運算 20分

2022-09-01 20:21:20 字數 1436 閱讀 8656

本題要求編寫程式,計算 2 個有理數的和、差、積、商。

輸入格式

輸入在一行中按照 a1/b1 a2/b2 的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前,分母不為 0。

輸出格式

分別在 4 行中按照 有理數1 運算子 有理數2 = 結果 的格式順序輸出 2 個有理數的和、差、積、商。注意輸出的每個有理數必須是該有理數的最簡形式 k a/b,其中 k 是整數部分,a/b 是最簡分數部分;若為負數,則須加括號;若除法分母為 0,則輸出 inf。題目保證正確的輸出中沒有超過整型範圍的整數。

輸入樣例:

2/3 -4/2
輸出樣例:

2/3 + (-2) = (-1 1/3)

2/3 - (-2) = 2 2/3

2/3 * (-2) = (-1 1/3)

2/3 / (-2) = (-1/3)

輸入樣例:

5/3 0/6
輸出樣例:

1 2/3 + 0 = 1 2/3

1 2/3 - 0 = 1 2/3

1 2/3 * 0 = 0

1 2/3 / 0 = inf

主要難在有理數輸出的格式問題,單獨寫了乙個print()來處理,reduce()用來化簡的

結果全部儲存在結構體同乙個位置,分4次計算4次輸出

對於乙個有理數,先化簡再輸出,化簡用的比較簡單的方法,分子分母同時除同乙個數這樣子

四則運算部分就是,你怎麼算就怎麼寫嘛,通分,乘,除這樣子

輸出分大於0,小於0情況,不同在於是否有括號,然後根據分子是否大於分母,輸出整數部分

注意使用long int,否則乘除可能存在溢位

#include#include#include#include#includeusing namespace std;

struct nn[3];

void reduce(int i)

}}void print(int i)else if(n[i].a > 0)else if(n[i].a > n[i].b)else

}else

}else if(n[i].a <0)else if(-n[i].a > n[i].b)else

}else

}

}int main()

reduce(2);print(0);cout<<" / ";print(1);cout<<" = ";

if(n[1].a == 0 )else

}

1034 有理數四則運算(20 分)

注意兩點 一,題目雖然說範圍在int 中,但是計算過程可能會超過int 所以直接 long long 二 最大公約數直接用輾轉相除法 否則測試點三可能超時 輾轉相除法,又名歐幾里德演算法 euclidean algorithm 是求最大公約數的一種方法。它的具體做法是 用較小數除較大數,再用出現的餘...

1034 有理數四則運算 20分

本題要求編寫程式,計算 2 個有理數的和 差 積 商。輸入在一行中按照a1 b1 a2 b2的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前,分母不為 0。分別在 4 行中按照有理數1 運算子 有理數2 結果的格式順序輸出 2 個有理數的和 差 積 商。注意...

1034 有理數四則運算 20

本題要求編寫程式,計算2個有理數的和 差 積 商。輸入格式 輸入在一行中按照 a1 b1 a2 b2 的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前,分母不為0。輸出格式 分別在4行中按照 有理數1 運算子 有理數2 結果 的格式順序輸出2個有理數的和 差...