計蒜客系列 挑戰難題26 等差數列

2021-07-04 04:59:06 字數 638 閱讀 7845

乙個等差數列是乙個能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的數列。

在這個問題中a是乙個非負的整數,b是正整數。寫乙個程式來找出在雙平方數集合(雙平方數集合是所有能表示成p2+q2的數的集合)s中長度為n的等差數列。

輸入包括兩行,第一行為n要找的等差數列的長度(3≤ n≤25)。第二行是找到的雙平方數p和q的上界m(0≤p,q≤m)。

輸出一行或者多行,如果沒有找到數列,輸出none。否則輸出乙個整數對a b(這些行應該先按b排序再按a排序)

樣例1輸入:57

輸出:1 4

37 4

2 829 8

1 12

5 12

13 12

17 12

5 20

2 24

#include#includeusing namespace std;

bool is[125001];

int a[125001];

int main()

if (f)

} }if (!nu)

puts("none");

return 0;

}

計蒜客 等差數列

乙個等差數列是乙個能表示成 a,a b,a 2b,a nb n 0,1,2,3,a,a b,a 2b,a nb n 0,1,2,3,的數列。在這個問題中 aa 是乙個非負的整數,bb 是正整數。寫乙個程式來找出在雙平方數集合 雙平方數集合是所有能表示成 p 2 q 2p 2 q 2 的數的集合 ss...

牛客真題(2) 等差數列

判斷乙個給定的亂序陣列是否是等差數列,如果是則輸入 possible 否則輸出 impossible 分析 首先陣列是亂序的,需要對陣列進行排序,然後通過等差陣列的特性,比較相鄰兩個元素之間的差值是否相同,判斷該陣列是否是等差數列。排序可以通過呼叫stl庫函式sort進行排序。問題 1 sort函式...

計蒜客系列 挑戰難題19 加一

動態陣列存放了一些個位數字 正數 組成乙個大數。將這個數加1。例如 a 2,3,1,1,4 return 2,3,1,1,5 a 7,8,9 return 7,9,0 格式 第一行輸入乙個正整數n,接下來的一行,輸入陣列a n 每一位都是正數且為個位數 最後輸出新的陣列。樣例1輸入 58 9 9 9...