如何用C++判断一个数是否为完全平方数 |21xrx.com

如何用C++判断一个数是否为完全平方数

2023-07-05 04:49:06 深夜i -- --

C++ 判断数完全平方数

在学习编程的过程中，我们会遇到很多需要判断一个数是否为完全平方数的场景。完全平方数是指一个整数是另一个整数的平方，如1、4、9、16等都是完全平方数。下面我们就来介绍如何用C++来判断一个数是否为完全平方数。

首先，我们可以通过循环来判断一个数是否为完全平方数。假设要判断的数为n，我们可以从1开始循环到n，依次计算数字i的平方，如果得到的结果等于n，则说明n是完全平方数。代码如下：


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

以上代码会先要求用户输入一个整数，然后通过循环判断用户输入的数是否为完全平方数。如果是完全平方数，则输出“是完全平方数”，否则输出“不是完全平方数”。

我们还可以利用二分查找的思想来判断一个数是否为完全平方数。二分查找是一种非常高效的查找方法，可以用来快速查找一个有序数组中的某个元素。对于判断一个数是否为完全平方数而言，我们可以将待查找的目标区间从1到n/2缩小到mid到n/2，再重复缩小区间，直到找到目标数或发现目标数不存在。代码如下：


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

以上代码中，我们用一个布尔变量check表示是否为完全平方数，然后定义左边界l和右边界r，不断缩小区间。在每次循环中，我们先计算中间位置mid，判断mid的平方是否等于n，如果等于则说明n是完全平方数，返回true；如果mid的平方大于n，则说明目标数在l-mid这个区间内，更新右边界r为mid-1；如果mid的平方小于n，则说明目标数在mid-r这个区间内，更新左边界l为mid+1。当l>r时，说明目标数不存在，返回false。

以上就是利用C++判断一个数是否为完全平方数的两种方法，大家可以根据需要选择合适的方法进行使用。

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

下一篇: C++ 字符串删除指定字符

评论区

()

相似文章