Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình tìm số sao trong C ++

Trong bài toán này, chúng ta được cho một số n. Nhiệm vụ của chúng tôi là tạo một chương trình tìm kiếm số Ngôi sao trong C ++ .

Số sao là một số đặc biệt đại diện cho một quẻ trung tâm (ngôi sao sáu điểm).

Một số số bắt đầu là 1, 13, 37, 73, 121.

Hãy lấy một ví dụ để hiểu vấn đề

Đầu vào

n = 5

Đầu ra

121

Phương pháp tiếp cận giải pháp

Để tìm thứ n số sao, chúng tôi sẽ sử dụng công thức.

Hãy xem công thức chung cho số sao.

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

Đối với các điều khoản trên, chúng ta có thể lấy ra điều khoản thứ n.

Số hạng thứ n =6 (n * (n-1)) + 1.

Xác thực nó,

Đối với n =5, 6 (5 * 4) + 1 =121

Chương trình minh họa giải pháp của chúng tôi đang hoạt động

Ví dụ

#include <iostream>
using namespace std;
int findStarNo(int n){
   int starNo = ( 6*(n*(n - 1)) + 1 );
   return starNo;
}
int main(){
   int n = 4;
   cout<<"The star number is "<<findStarNo(n);
   return 0;
}

Đầu ra

The star number is 73