A problem

Coddy의 수학 수수께끼 코스 레슨 — 20개 중 9번째.

삼각수, 오각수, 육각수, (프로젝트 오일러, 문제 #45)

삼각수, 오각수, 육각수는 다음 공식에 의해 생성됩니다:

삼각수 T(n)=n(n+1)/2 1, 3, 6, 10, 15, ...

오각수 P(n)=n(3n−1)/2 1, 5, 12, 22, 35, ...

육각수 H(n)=n(2n−1) 1, 6, 15, 28, 45, ...

T(1)=P(1)=H(1)=1이고 T(285) = P(165) = H(143) = 40755임을 확인할 수 있습니다.

오각수와 육각수이기도 한 다음 삼각수를 찾으세요.

챌린지

어려움

문제를 해결하고 문제에 대한 처음 세 개의 해를 벡터로 반환하는 함수 calc를 작성하세요. 이는 [1, 40755, ...]를 의미합니다.

직접 해보기

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int rs = 0;
    int* r = calc(&rs);
    for (int i = 0; i < rs; i++) {
        if (i > 0) printf(" ");
        printf("%d", r[i]);
    }
    printf("\n");
    return 0;
}