Sebuah masalah

Pelajaran 9 dari 20 dalam kursus Teka-teki Matematika di Coddy.

Bilangan segitiga, pentagonal, dan heksagonal, (project Euler, Soal #45)

Bilangan segitiga, pentagonal, dan heksagonal dihasilkan dengan rumus berikut:

Segitiga T(n)=n(n+1)/2 1, 3, 6, 10, 15, ...

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

Heksagonal H(n)=n(2n−1) 1, 6, 15, 28, 45, ...

Dapat diverifikasi bahwa T(1)=P(1)=H(1)=1 dan T(285) = P(165) = H(143) = 40755.

Temukan bilangan segitiga berikutnya yang juga merupakan bilangan pentagonal dan heksagonal

Tantangan

Sulit

Tulis fungsi calc yang menyelesaikan masalah dan mengembalikan vector berisi tiga solusi pertama untuk masalah tersebut. Hasilnya adalah [1, 40755, ...]

Coba sendiri

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