이 문제에서 정수 N이 주어집니다. 우리의 임무는 시리즈 0, 2, 4, 8, 12, 18…의 N번째 항을 찾는 프로그램을 만드는 것입니다.
문제를 이해하기 위해 예를 들어보겠습니다.
입력
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