乙個等差數列是乙個能表示成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 71 4
37 4
2 829 8
1 12
5 12
13 12
17 12
5 20
2 24
c原始碼：
#include
#include
intmain()
t=0;for
(i=0
;i+(n-1)
<=
2*m*m;i++
)for
(j=1
;i+j*
(n-1
)<=
2*m*m;j++)if
(l==n)}if
(t==0)
printf
("none\n");
else
else}}
}//else
for(i=
0;i)printf
("%d %d\n"
,b[0
][i]
,b[1
][i]);
}return0;
}
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 等差數列
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...