資訊學奧賽一本通 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資料型別
- 東華 OJ 一維陣列競賽 等差數列陣列
- C++奧賽一本通貪心題解C++
- 資訊學奧賽--C語言筆記(一)C語言筆記
- 第十屆藍橋杯省賽C++B組 等差數列C++
- javascript 生成簡單等差數列JavaScript
- 找數字;及最長等差數列分析
- 最長等差數列;及子序列分析
- 已知數列求其通項公式公式
- 線段樹維護區間等差數列
- C++等差數列(數論、歐幾里得輾轉相除gcd)C++GC
- 資訊學競賽中計算結果對 $10^9+7$ 取餘數的原因
- [TJOI2018]數學計算
- 如何求數列的通項公式公式
- 美賽整理之Matlab的工程數學計算學習筆記(高等數學)Matlab筆記
- js計算斐波那契數列程式碼例項JS
- 2017年藍橋杯javaB組——等差素數列Java
- 探索Lighthouse效能分數計算背後的奧秘
- 用Python解決一個等差數列的求和問題Python
- 資訊保安鐵人三項賽--資質賽writeup
- 2019年省賽第十屆藍橋杯B組C/C++試題H解 等差數列C++
- C++一本通題庫1018C++
- 題解0014:信奧一本通1472——The XOR Largest Pair(字典樹)AI
- 《初級會計電算化應用教程(金蝶KIS專業版)》——1.3電算化會計資訊系統
- BZOJ 3357 [Usaco2004]等差數列:map優化dp優化
- Noi2011 : 智慧車比賽
- 1269 匈牙利遊戲 2012年CCC加拿大高中生資訊學奧賽遊戲
- 用VBA計算EXCEL中的行數和列數Excel
- 斐波那契數列的通項公式及證明公式
- 一本通俗版的計算機原理計算機
- 計算列
- zzulioj1893: 985的數學難題(二進位制計算)