程序利用 C++ 检查 N 是否是五边数


有一个数字 N,任务是检查这个数字是否是五边数。可以用来构成五边形的数字就是五边数,因为这种数字可用作构成五边形的点。例如,一些五边数有 1、5、12、22、35、51...

我们可以使用公式检查数字是否是五边数

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

其中,n 是构成五边形的点数

例如

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

算法

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

例如

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

输出

22 is pentagonal

更新于: 2019-09-23

500 浏览量

开启你的 职业生涯

通过完成课程来取得认证

开始
广告