Một bài toán

Bài học 9 trên 20 trong khóa học Câu đố toán học của Coddy.

Số tam giác, ngũ giác và lục giác, (Project Euler, bài toán #45)

Số tam giác, số ngũ giác và số lục giác được tạo ra theo các công thức sau:

Số tam giác T(n)=n(n+1)/2 1, 3, 6, 10, 15, ...

Số ngũ giác P(n)=n(3n−1)/2 1, 5, 12, 22, 35, ...

Số lục giác H(n)=n(2n−1) 1, 6, 15, 28, 45, ...

Có thể xác minh rằng T(1)=P(1)=H(1)=1 và T(285) = P(165) = H(143) = 40755.

Tìm số tam giác tiếp theo cũng là số ngũ giác và số lục giác

Thử thách

Khó

Viết một hàm (function) calc để giải bài toán và trả về một vector gồm ba lời giải đầu tiên. Nghĩa là [1, 40755, ...]

Tự làm thử

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