第十屆藍橋杯省賽c++b組 等差數列
時間限制：1.0s 記憶體限制：256.0mb 本題總分：20 分
【問題描述】
數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列，只記得其中 n 個整數。
現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有幾項？
輸入的第一行包含乙個整數 n。
第二行包含 n 個整數 a1,a2,··· ,an。(注意 a1~an 並不一定是按等差數列中的順序給出)
輸出乙個整數表示答案。52 6 4 10 20
【樣例輸出】
【樣例說明】
包含 2、6、4、10、20 的最短的等差數列是 2、4、6、8、10、12、14、16、 18、20。#include
using
namespace std;
int a[
9000000
],b[
9000000];
intmain()
sort
(a,a+n)
;int f=0;
for(i=
0;i1;i++
)sort
(b,b+n-1)
;int m=
999999999
;for
(i=0
;i1;i++)if
(f==1)
cout
cout<<
(a[n-1]
-a[0])
/m+1
;}
第十屆藍橋杯C C B組 等差數列
時間限制 1.0s 記憶體限制 256.0mb 本題總分 20 分 題目描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列，只記得其中 n 個整數。現在給出這 n 個整數，小明想知道包含這 n 個整數的最短的等差數列有 幾項?輸入 輸入的第一行包含乙個整數 n。第二行...
第十屆藍橋杯省賽C B組 數列求值
試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。include incl...
第十屆藍橋杯省賽C B組 數列求值
試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。感想 這個題我開始以為陣...