C++中完全平方数的判断方法 |21xrx.com

C++中完全平方数的判断方法

2023-06-30 04:29:02 深夜i -- --

C++ 完全平方数判断方法

C++是一种流行的编程语言，数学是其基础。在C++编程中，判断一个数是否为完全平方数是一项基本任务。完全平方数是一个数字的平方，也就是一个整数的平方根是整数。

在C++中，判断一个数是否为完全平方数可以使用两种方法。第一种方法是利用循环和逐次试探的方式，判断该数的平方根是否为整数；第二种方法是利用数学公式，判断该数是否能被写成两个连续奇数的和。

使用第一种方法，代码如下：


#include<iostream>
using namespace std;
bool isPerfectSquare(int n){
  for(int i = 1; i * i <= n; i++){
    if(i * i == n)
      return true;
    
  }
  return false;
}
int main(){
  int n;
  cout<<"请输入一个整数：";
  cin>>n;
  if (isPerfectSquare(n) == true)
    cout<<n<<"是完全平方数。";
  else
    cout<<n<<"不是完全平方数。";
  
return 0;
}

运行上述代码，输入一个整数，程序将输出该数是否为完全平方数。如果该数的平方根为整数，则返回true，否则返回false。

使用第二种方法，代码如下：


#include<iostream>
using namespace std;
bool isPerfectSquare(int n){
  int i = 1;
  while(n > 0){
    n -= i;
    i += 2;
  }
  return n == 0;
}
int main(){
  int n;
  cout<<"请输入一个整数：";
  cin>>n;
  if (isPerfectSquare(n) == true)
    cout<<n<<"是完全平方数。";
  else
    cout<<n<<"不是完全平方数。";
  
return 0;
}

运行上述代码，输入一个整数，程序将输出该数是否为完全平方数。如果该数能够被写成两个连续奇数的和，则返回true，否则返回false。

以上两种方法都可以在C++中判断一个数是否为完全平方数。需要注意的是，第二种方法的计算速度相对较快，因为该方法不需要循环计算每一个可能的平方根。

上一篇: idea打包java可执行jar包

下一篇: 如何用C++编写桌面程序

评论区

()

相似文章