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

Chương trình kiểm tra xem N có phải là số ngũ giác trong C ++ hay không

Với một số N, nhiệm vụ là kiểm tra xem số đó có phải là số ngũ giác hay không. Các số có thể được sắp xếp để tạo thành một ngũ giác là một số ngũ giác vì những số này có thể được sử dụng như các điểm để tạo thành một ngũ giác. Ví dụ, một số trong số ngũ giác là 1, 5, 12, 22, 35, 51 ....

Chúng ta có thể sử dụng công thức để kiểm tra xem số có phải là số ngũ giác hay không

$$ p (n) =\ frac {\ text {3} * n ^ 2-n} {\ text {2}} $$

Trong đó, n là số điểm mà hình ngũ giác sẽ có

Ví dụ

Input-: n=22
Output-: 22 is pentagonal number
Input-: n=23
Output-: 23 is not a pentagonal number

Thuật toán

Start
Step 1 -> declare function to Check N is pentagonal or not
   bool check(int n)
      declare variables as int i = 1, a
      do
         set a = (3*i*i - i)/2
         set i += 1
      while ( a < n );
      return (a == n);
Step 2 -> In main()
   Declare int n = 22
   If (check(n))
      Print is pentagonal
   End
   Else
      Print it is not pentagonal
   End
Stop

Ví dụ

#include <iostream>
using namespace std;
// check N is pentagonal or not.
bool check(int n){
   int i = 1, a;
   do{
      a = (3*i*i - i)/2;
      i += 1;
   }
   while ( a < n );
   return (a == n);
}
int main(){
   int n = 22;
   if (check(n))
      cout << n << " is pentagonal " << endl;
   else
      cout << n << " is not pentagonal" << endl;
   return 0;
}

Đầu ra

22 is pentagonal