總時間限制: 1000ms 記憶體限制: 65536kb
描述 給出n個正整數，任取兩個數分別作為分子和分母組成最簡真分數，程式設計求共有幾個這樣的組合。
輸入 第一行是乙個正整數n（n<=600）。
第二行是n個不同的整數，相鄰兩個整數之間用單個空格隔開。整數大於1且小於等於1000。
輸出 乙個整數，即最簡真分數組合的個數。
樣例輸入
7 3 5 7 9 11 13 15
樣例輸出
17
#include
using
namespace
std;
////三重迴圈，還好數目比較小不會超時
int n,a[660],res=0;
int main()
for(int i=0;i1;i++)}}
}cout
<}
最簡真分數
題目描述 給出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這個題目，沒有給定資料的範圍，推測可能資料量不大，一般...
最簡真分數 1199
題目描述 給出 n 個正整數，任取兩個數分別作為分子和分母組成最簡真分數，程式設計求共有幾個這樣的組合。輸入描述 有多組測試資料，每組測試資料有兩行。第一行為乙個整數 n n 600 在第二行中有 n 個以空格分隔的不同的整數 大於等於 1 且小於等於 10,000 當 n 0 時，程式結束，不需要...