1062 最簡分數 (20分)
乙個分數一般寫成兩個整數相除的形式：n/m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。
現給定兩個不相等的正分數 n1/m1和n2/m2，要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。
輸入格式：
輸入在一行中按 n/m 的格式給出兩個正分數，隨後是乙個正整數分母 k，其間以空格分隔。題目保證給出的所有整數都不超過 1000。
輸出格式：
在一行中按 n/m 的格式列出兩個給定分數之間分母為 k 的所有最簡分數，按從小到大的順序，其間以 1 個空格分隔。行首尾不得有多餘空格。題目保證至少有 1 個輸出。
輸入樣例：
7/18 13/20 12
輸出樣例：
5/12 7/12
解題思路：利用通分化為int，再來比較大小，最後輸出即可
#include
#include
#include
#include
using
namespace std;
intgetgys
(int a,
int b)
else
}bool
is******
(int a,
int b)
return
false;}
intmain()
int x =1;
while
(m2*xcout << x <<
"/"<< c;
flag =
false;}
x++;}
return0;
}
pat乙級1062C語言
乙個分數一般寫成兩個整數相除的形式 n m，其中 m 不為0。最簡分數是指分子和分母沒有公約數的分數表示形式。現給定兩個不相等的正分數 n1 m1和 n2 m2，要求你按從小到大的順序列出它們之間分母為 k 的最簡分數。輸入格式 輸入在一行中按 n m 的格式給出兩個正分數，隨後是乙個正整數分母 k...
PAT乙級1032 C 龍哥哥的刷題路
1032 挖掘機技術哪家強 20分 為了用事實說明挖掘機技術到底哪家強，pat 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。輸入格式 輸入在第 1 行給出不超過 10 5的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號 從 1...
PAT乙級1038 C 龍哥哥的刷題路
1038 統計同成績學生 20分 本題要求讀入 n 名學生的成績，將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第 1 行給出不超過 10 5的正整數 n，即學生總人數。隨後一行給出 n 名學生的百分制整數成績，中間以空格分隔。最後一行給出要查詢的分數個數 k 不超過 n 的正整數 隨後是 k ...