45 等差數列

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 int ans[1000100], f[1000000];

int n, m, l = 0, k, d1 = 0;
int main()
for (int j = 1; j <= m*m * 2 / (n - 1); j++)
}if (c)//判斷輸出
}	}if (d1 == 0)printf("none\n");//如果沒有合法序列輸出none
return 0;
}

45 等差數列

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

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 ...

習題 102 等差數列

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