資訊學奧賽一本通 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
- 18:等差數列末項計算
- 資訊學奧賽一本通 1051:分段函式 | OpenJudge NOI 1.4 13函式
- 資訊學奧賽一本通 1018:其他資料型別儲存空間大小 | OpenJudge NOI 1.2 03資料型別
- 資訊學奧賽一本通 1016:整型資料型別儲存空間大小 | OpenJudge NOI 1.2 01資料型別
- 信奧一本通1187:統計字元數字元
- 資訊學奧賽考點
- 東華 OJ 一維陣列競賽 等差數列陣列
- C++奧賽一本通貪心題解C++
- 信奧賽C++老師解一本通題: 1180:分數線劃定C++
- 一、資訊學奧賽簡介
- 信奧一本通1403:素數對
- 【題解】A23329.等差數列計數
- 突破資訊學奧賽生天花板
- 資訊學奧賽--C語言筆記(一)C語言筆記
- javascript 生成簡單等差數列JavaScript
- 南沙C++信奧賽陳老師解一本通題 1117:整數去重C++
- 第十屆藍橋杯省賽C++B組 等差數列C++
- 信奧賽陳老師解一本通題: 1070:人口增長
- 南沙信奧塞陳老師解一本通題:2032:【例4.18】分解質因數
- 找數字;及最長等差數列分析
- 信奧賽一本通陳老師解題 1128:影像模糊處理
- 最長等差數列;及子序列分析
- 已知數列求其通項公式公式
- 高二的他已透過NOI保送北大了,讓我們一起了解他的資訊學奧賽學習經歷吧!!!
- 南沙C++信奧賽陳老師解一本通題 1820:【00NOIP提高組】進位制轉換C++
- 線段樹維護區間等差數列
- Trick:處理加減等差數列的技巧
- [題目記錄]一本通高手訓練-數列
- C++等差數列(數論、歐幾里得輾轉相除gcd)C++GC
- 南沙C++信奧賽陳老師解一本通題: 1963:【13NOIP普及組】小朋友的數字C++
- [TJOI2018]數學計算
- 資訊學競賽中計算結果對 $10^9+7$ 取餘數的原因
- 如何求數列的通項公式公式
- 信奧一本通1164:digit函式Git函式
- 資訊學奧賽複賽複習01-CSP-J2019-01-字元、字元陣列、字串、string、字串讀取字元陣列字串