程序利用 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
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP