Số sao (Star Number) trong C++

Số sao (Star Number) là số hình học đại diện cho hình sáu cánh (hexagram) tâm trung.

Dãy số sao

1, 13, 37, 73, 121, 181, ...

Công thức

Quan sát quy luật:

n=2: 13 = 12 + 1 = 6*2 + 1
n=3: 37 = 36 + 1 = 6*6 + 1
n=4: 73 = 72 + 1 = 6*12 + 1
n=5: 121 = 120 + 1 = 6*20 + 1

Hệ số: 2, 6, 12, 20 = n(n-1)

→ S_n = 6 * n * (n - 1) + 1

Ví dụ

n = 5 → 6 * 5 * 4 + 1 = 121.

Cài đặt C++

#include <iostream>
using namespace std;

int findStarNo(int n) {
    return 6 * n * (n - 1) + 1;
}

int main() {
    int n = 4;
    cout << "So sao la " << findStarNo(n);
    return 0;
}

Output

So sao la 73

Độ phức tạp

• Thời gian: O(1).
• Không gian: O(1).