이 문제에서는 시리즈의 숫자 n이 지정됩니다. 우리의 임무는 주어진 n 값에 대해 1^2 + 3^2 + 5^2 +... + (2*n - 1)^2 계열의 합을 찾는 것입니다.
문제를 이해하기 위해 예를 들어 보겠습니다.
입력 -
n = 5
출력 -
84
설명 -
sum = 1^2 + 3^2 + 5^2 + 7^2 + 9^2 = 1 + 9 + 25 + 49 = 84
이 문제를 해결하기 위한 기본적인 접근 방식은 급수의 합에 대한 공식을 직접 적용하는 것입니다.
예시
#include <iostream> using namespace std; int calcSumOfSeries(int n) { int sum = 0; for (int i = 1; i <= n; i++) sum += (2*i-1) * (2*i-1); return sum; } int main() { int n = 5; cout<<"The sum of series up to "<<n<<" is "<<calcSumOfSeries(n); return 0; }
출력
The sum of series up to 10 is 165
해결하는 또 다른 방법은 수학 공식을 사용하여 급수의 합을 찾는 것입니다.
합계는,
1^2 + 3^2 + 5^2 + … + (2*n - 1)^2 = {(n * (2*(n-1)) * (2*(n+1)))/3}
예시
#include <iostream> using namespace std; int calcSumOfSeries(int n) { return (n * (2 * n - 1) * (2 * n + 1)) / 3; } int main() { int n = 5; cout<<"The sum of series up to "<<n<<" is "<<calcSumOfSeries(n); return 0; }
출력
The sum of series up to 5 is 165