Find N-th Term of Series a, b, b, c, c, c in C++

In this problem, we are given a number N. Our task is to create a Program to find N-th term of series a, b, b, c, c, c…in C++.

Problem Description

To find the Nth term of the series −

a, b, b, c, c, c, d, d, d, d,....Nterms 

We need to find the general term of the series.

Let’s take an example to understand the problem,

Input

N = 7

Output

d

Solution Approach

To find the general term of the series, we need to closely observe the series. The series has 1 a, 2 b’s, 3 c’s, 4 d’s,... This seems to be an AP. And the Nth term is the sum of AP which a and d both 1.

Sum of AP = Nth Term = (n/2)(a+(n-1)d).

The n specifies which character is the Nth term.

Now, lets derive the value of n,

Nth Term = (n/2)*(1 + (n-1)*1)
   (n/2)*(1 + n - 1)
   (n/2)*n

$\sqrt{2\square^2}$

Example

 Live Demo

#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;
}

Output

54th term of the series is k