資訊學奧賽一本通 1035:等差數列末項計算 | OpenJudge NOI 1.3 18

君義_noip發表於2020-12-29

【題目連結】

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=ai1+d
通項公式: a n = a 1 + ( n − 1 ) d a_n = a_1 + (n-1)d an=a1+(n1)d
2. (擴充套件)迴圈

【題解程式碼】

解法1:用等差數列的遞推公式 a i = a i − 1 + d a_i= a_{i-1} + d ai=ai1+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+(n1)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;
}

相關文章