時間限制: 1.0s 記憶體限制: 256.0mb 本題總分：20
【問題描述】
數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一部分的數列，只記得其中 n 個整數。
現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有幾項？
【輸入格式】
輸入的第一行包含乙個整數 n。
第二行包含n 個整數 a1, a2, · · · , an。(注意 a1 ∼ an 並不一定是按等差數列中的順序給出)
【輸出格式】
輸出乙個整數表示答案。
【樣例輸入】
52 6 4 10 20
【樣例輸出】
10【樣例說明】
包含 2、6、4、10、20 的最短的等差數列是 2、4、6、8、10、12、14、16、
18、20。
h: 等差數列
【評測用例規模與約定】
對於所有評測用例，2 ≤ n ≤ 100000，0 ≤ ai ≤ 109。
我的思路是找到最大的數和最小的數還有次小的數，用次小的數減去最小的數得到差值，然後用最小的數迴圈加上差值知道等於最大值即得最短等差數列的項數。
#include
#include
#include
#include
intmain()
;scanf
("%d"
,&n)
;//輸入知道的項數
for(
int i=
1; i<=n; i++
) min=array[1]
;//初始化最小值
for(
int i=
1; i<=n; i++)if
(array[i]
} minn=max;
for(
int i=
1; i<=n; i++)}
}int num=minn-min;
//等差數列差值
while
(minprintf
("%d"
,sum)
;//輸出
return0;
}
第十屆藍橋杯c組
求和 1905111 這裡的string npos可以使用 1代替 include include using namespace std intmain cout 矩形切割 21 include include using namespace std intmain cout 年號字元 byq i...
第十屆藍橋杯A組C C 試題D迷宮
題目 下圖給出了乙個迷宮的平面圖，其中標記為 1 的為障礙，標記為 0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurrdd...
第十屆藍橋杯B組省賽第B題
試題 b 年號字串 26進製數 問題描述 小明用字母 a 對應數字 1，b 對應 2，以此類推，用 z 對應 26。對於 27 以上的數字，小明用兩位或更長位的字串來對應，例如 aa 對應 27，ab 對 應 28，az 對應 52，lq 對應 329。include include include...