ในปัญหานี้ เราได้รับหมายเลข N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาเทอมที่ N ของชุดข้อมูล a, b, b, c, c, c…ใน C++
คำอธิบายปัญหา
เพื่อหาเทอมที่ N ของอนุกรม -
a, b, b, c, c, c, d, d, d, d,....เงื่อนไข
เราต้องหาคำศัพท์ทั่วไปของซีรีส์นี้ก่อน
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
ไม่มี =7
เอาท์พุต
ง
แนวทางการแก้ปัญหา
ในการหาคำศัพท์ทั่วไปของอนุกรมนั้น เราต้องสังเกตอนุกรมนั้นอย่างใกล้ชิด ซีรีส์นี้มี 1 a, 2 b's, 3 c's, 4 d's,... ดูเหมือนว่าจะเป็น AP และเทอมที่ N คือผลรวมของ AP ซึ่ง a และ d ทั้งคู่ 1.
ผลรวมของ AP =เทอมที่ N =(n/2)(a+(n-1)d)
n ระบุว่าอักขระใดเป็นคำที่ N
ทีนี้ มาหาค่าของ n
Nth Term = (n/2)*(1 + (n-1)*1) (n/2)*(1 + n - 1) (n/2)*n
$\sqrt{2\square^2}$
ตัวอย่าง
#include <iostream> #include <math.h> using namespace std; char findNTerm(int N) { int n = sqrt(2*N); return ((char)('a' + n)); } int main() { int N = 54; cout<<N<<"th term of the series is "<<findNTerm(N); return 0; }
ผลลัพธ์
54th term of the series is k