45 等差數列

2021-10-04 03:43:08 字數 746 閱讀 1311

45 等差數列

問題描述 :

乙個等差數列是乙個能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…) 在這個問題中a是乙個非負的整數,b是正整數。

寫乙個程式來找出在雙平方數集合s中長度為n的等差數列。雙平方數集合是所有能表示成p2+q2的數的集合。

輸入說明 :

第一行: n(3<= n<=25),要找的等差數列的長度。 第二行: m(1<= m<=250),搜尋雙平方數的上界0 <= p,q <= m。

輸出說明 :

如果沒有找到數列,輸出`none』。

如果找到了,輸出一行或多行, 每行由兩個整數組成:a,b 這些行應該先按b排序再按a排序(均為公升序)。

將不會有多於10,000個等差數列。

輸入範例 :

5 7輸出範例 :

1 437 4

2 829 8

1 12

5 12

13 12

17 12

5 20

2 24

#include

#include

intmain()

} threshold=m*m*2;

for(b=

1;b*

(n-1

)<=threshold;b++)}

if(k==n)}}

if(flag==0)

}return0;

}

45 等差數列

乙個等差數列是乙個能表示成a,a b,a 2b,a nb n 0,1,2,3,在這個問題中a是乙個非負的整數,b是正整數。寫乙個程式來找出在雙平方數集合s中長度為n的等差數列。雙平方數集合是所有能表示成p2 q2的數的集合。第一行 n 3 n 25 要找的等差數列的長度。第二行 m 1 m 250 ...

45 等差數列

45 等差數列 問題描述 乙個等差數列是乙個能表示成a,a b,a 2b,a nb n 0,1,2,3,在這個問題中a是乙個非負的整數,b是正整數。寫乙個程式來找出在雙平方數集合s中長度為n的等差數列。雙平方數集合是所有能表示成p2 q2的數的集合。輸入說明 第一行 n 3 n 25 要找的等差數列...

習題 102 等差數列

傳說中數學王子高斯小時候利用規律很快的將1 2 100算出來 現在有乙個類似的問題,就是要求1 2 10 n.你能很快地算出來麼?輸入 多個case,每個case只有乙個自然數 n 0 n 10000 輸出 上面那個問題的結果 樣例輸入 12 樣例輸出 555050 其它資訊 題目提供 ailyan...