หาเลขดาว (Star Number) ใน C++

ภาพรวมปัญหา

Star Number คือจำนวนที่แสดงรูปดาว 6 จุด (centered hexagram) สูตร: Sₙ = 6n(n-1) + 1

ลำดับ Star Number

n=1: 1, n=2: 13, n=3: 37, n=4: 73, n=5: 121, ...

การ 유도สูตร

Sₙ = 1 + 6×(1+2+...+(n-1)) = 1 + 6×n(n-1)/2 = 6n(n-1) + 1

โค้ด C++

#include <iostream>
using namespace std;

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

int main() {
    int n = 4;
    cout << "The star number is " << findStarNo(n);
    return 0;
}

ผลลัพธ์

n = 4 → 73