ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาหมายเลข Nth ของชุดที่ 1, 6, 15, 28, 45, …
ในอนุกรมนี้ ทุกองค์ประกอบมีค่าน้อยกว่าค่าเฉลี่ยขององค์ประกอบก่อนหน้าและถัดไป 2
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
N = 5
ผลลัพธ์
45
แนวทางการแก้ปัญหา
เทอมที่ N ของชุดที่ 1, 6, 15, 28, 45, … หาได้จากสูตร
TN = 2*N*N - N
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#include <iostream>
using namespace std;
#define mod 1000000009
int calcNthTerm(long n) {
return (((2 * n * n) % mod) - n + mod) % mod;
}
int main(){
long N = 19;
cout<<N<<"th Term of the series is "<<calcNthTerm(N);
return 0;
} ผลลัพธ์
19th Term of the series is 703
