ในปัญหานี้ เราได้รับหมายเลข 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