最簡真分數 1199

2022-09-10 15:57:18 字數 957 閱讀 2368

題目描述:

給出 n 個正整數，任取兩個數分別作為分子和分母組成最簡真分數，程式設計求共有幾個這樣的組合。

輸入描述：
有多組測試資料，每組測試資料有兩行。

第一行為乙個整數 n (n <= 600)。

在第二行中有 n 個以空格分隔的不同的整數（大於等於 1 且小於等於 10, 000）。

當 n = 0 時，程式結束，不需要處理這組資料。

輸出描述：
每行輸出最簡真分數組合的個數

樣例輸入:
3 5 7 9 11 13 15

2 4 5

樣例輸出:
思想：輾轉相除法

#include//初級


using namespace std;


int main()


int i,j,k,p,num=0;


int m[n];


for(i=0;i>m[i];


}		for(i=0;im[j])


else


for(k=2;k<=p;k++)


}if(k>m[j])


}}		cout《公升級版


1 #include2


using


namespace


std;


3int num(int p,int q)


7else10}


11int


main()


17int


i,j;


18int


m[n];


19for(i=0;i)


22int sum=0;23


for(i=0;i)28}


29}30         cout32return0;


33 }

最簡真分數

題目描述 給出n個正整數，任取兩個數分別作為分子和分母組成最簡真分數，程式設計求共有幾個這樣的組合。輸入描述 每組包含n n 600 和n個不同的整數，整數大於1且小於等於1000。輸出描述 每行輸出最簡真分數組合的個數。示例1輸入 73 5 7 9 11 13 15 32 4 50輸出 172題目...

最簡真分數

統計分母在指定區間 a,b 的最簡真分數 分子小於分母，且分子分母無公因數 共有多少個，並求這些最簡真分數的和 保留5位小數 每行2個整數，分別表示a和b 每行2個整數，分別表示最簡真分數的個數和最簡真分數的和 3 20 126 63.00000這個題目，沒有給定資料的範圍，推測可能資料量不大，一般...

3526 最簡真分數（2 1基本演算法之列舉）

總時間限制 1000ms 記憶體限制 65536kb 描述 給出n個正整數，任取兩個數分別作為分子和分母組成最簡真分數，程式設計求共有幾個這樣的組合。輸入 第一行是乙個正整數n n 600 第二行是n個不同的整數，相鄰兩個整數之間用單個空格隔開。整數大於1且小於等於1000。輸出 乙個整數，即最簡真...