ในปัญหานี้ เราได้รับจำนวนเต็ม N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาเทอม N ของชุดที่ 0, 2, 4, 8, 12, 18…
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
N = 5
ผลลัพธ์
12
แนวทางการแก้ปัญหา
แนวทางง่ายๆ ในการแก้ปัญหาคือสูตรสำหรับเทอมที่ N ของอนุกรมวิธาน สำหรับสิ่งนี้ เราต้องสังเกตอนุกรมนี้แล้วสรุปพจน์ที่ N
สูตรของเทอมที่ N คือ
T(N) = ( N + (N - 1)*N ) / 2
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#include <iostream>
using namespace std;
int calcNthTerm(int N) {
return (N + N * (N - 1)) / 2;
}
int main() {
int N = 10;
cout<<N<<"th term of the series is "<<calcNthTerm(N);
return 0;
} ผลลัพธ์
10th term of the series is 50