資訊學奧賽一本通 1035:等差數列末項計算 | OpenJudge NOI 1.3 18
【題目連結】
ybt 1035:等差數列末項計算
OpenJudge NOI 1.3 18:等差數列末項計算
【題目考點】
1. 等差數列
設等差數列第i項為
a
i
a_i
ai,相鄰兩項的差為
d
d
d
遞推公式:
a
i
=
a
i
−
1
+
d
a_i= a_{i-1} + d
ai=ai−1+d
通項公式:
a
n
=
a
1
+
(
n
−
1
)
d
a_n = a_1 + (n-1)d
an=a1+(n−1)d
2. (擴充套件)迴圈
【題解程式碼】
解法1:用等差數列的遞推公式 a i = a i − 1 + d a_i= a_{i-1} + d ai=ai−1+d
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a1, a2, n, ai;
cin>>a1>>a2>>n;
int d = a2 - a1;
ai = a1;
for(int i = 2; i <= n; ++i)
ai = ai + d;
cout<<ai;
return 0;
}
解法2:用等差數列的通項公式 a n = a 1 + ( n − 1 ) d a_n = a_1 + (n-1)d an=a1+(n−1)d
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a1, a2, n;
cin>>a1>>a2>>n;
cout<<a1+(a2-a1)*(n-1);
return 0;
}
相關文章
- 資訊學奧賽一本通 1012:計算多項式的值 | OpenJudge NOI 1.3 07
- 資訊學奧賽一本通 1029:計算浮點數相除的餘 | OpenJudge NOI 1.3 11
- 資訊學奧賽一本通 1010:計算分數的浮點數值 | OpenJudge NOI 1.3 05
- 資訊學奧賽一本通 1032:大象喝水 | OpenJudge NOI 1.3 14
- 資訊學奧賽一本通 1027:輸出浮點數 | OpenJudge NOI 1.1 07
- 資訊學奧賽一本通 1051:分段函式 | OpenJudge NOI 1.4 13函式
- 資訊學奧賽一本通 1016:整型資料型別儲存空間大小 | OpenJudge NOI 1.2 01資料型別
- 資訊學奧賽一本通 1018:其他資料型別儲存空間大小 | OpenJudge NOI 1.2 03資料型別
- 資訊學奧賽一本通 1118:鋪地毯 視訊題解
- 資訊學奧賽一本通1099:第n小的質數 視訊題解
- 資訊學奧賽一本通 1218:取石子游戲(NIM)
- 資訊學奧賽一本通 1289:攔截導彈(evd)
- 資訊學奧賽一本通 1272:分組揹包(evd)
- 資訊學奧賽一本通 1322:攔截導彈問題(evd)
- 資訊學奧賽一本通 1230:尋找平面上的極大點(evd)
- 信奧一本通1187:統計字元數字元
- 東華 OJ 一維陣列競賽 等差數列陣列
- 【題解】A23329.等差數列計數
- 資訊學奧賽考點
- C++奧賽一本通貪心題解C++
- 信奧一本通1403:素數對
- 一、資訊學奧賽簡介
- 25.【等差數列】
- 信奧賽C++老師解一本通題: 1180:分數線劃定C++
- 南沙C++信奧賽陳老師解一本通題 1117:整數去重C++
- 突破資訊學奧賽生天花板
- 信奧賽陳老師解一本通題: 1070:人口增長
- 第十屆藍橋杯省賽C++B組 等差數列C++
- 資訊學奧賽--C語言筆記(一)C語言筆記
- 信奧賽一本通陳老師解題 1128:影像模糊處理
- 已知數列求其通項公式公式
- 信奧一本通1164:digit函式Git函式
- 樹上的等差數列 [樹形dp]
- 找到相加等於2021的等差數列
- 資訊學奧賽複賽複習01-CSP-J2019-01-字元、字元陣列、字串、string、字串讀取字元陣列字串
- [題目記錄]一本通高手訓練-數列
- 資訊學競賽中計算結果對 $10^9+7$ 取餘數的原因
- 線段樹維護區間等差數列