ในปัญหานี้ เราได้รับจำนวนเต็ม N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาเทอมที่ N ของชุดที่ 5, 2, 19, 13, 41, 31, 71, 57…
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
N = 5
ผลลัพธ์
41
คำอธิบาย
ลำดับคือ − 5, 2, 19, 13, 41, …
แนวทางการแก้ปัญหา
วิธีง่ายๆในการแก้ปัญหาคือการใช้สูตรทั่วไปสำหรับเทอมที่ n ของชุดข้อมูล ชุดนี้มีสูตรที่แตกต่างกันสำหรับค่าคู่และคี่
เทอมที่ N ถูกกำหนดโดย
Nth term = (N-1)^2 + N, if N is even i.e N%2 == 0 Nth term = (N+1)^2 + N, if N is odd i.e N%2 != 0
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#include <iostream>
using namespace std;
int calcNthTerm(int N) {
if (N % 2 == 0)
return ( ( (N - 1)*( N - 1) ) + N ) ;
return ( ( (N + 1)*( N + 1) ) + N ) ;
}
int main() {
int N = 7;
cout<<N<<"th term of the series is "<<calcNthTerm(N);
return 0;
} ผลลัพธ์
6th term of the series is 258
