判断一个自然数是否是某个数的平方（不能使用开方运算）

最新推荐文章于 2022-12-09 22:26:39 发布

原创最新推荐文章于 2022-12-09 22:26:39 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用二分查找法来寻找一个数的平方根的方法，并提供了一个具体的C语言实现示例。该算法在1到x之间进行搜索，以确定是否存在一个整数的平方等于给定的目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解决方法：二分查找法（对1到x之间的数字进行判断）。

我的代码：

#include<stdio.h>
int binarysearch(int a[],int low,int high,int x)
{
	int middle;
	while(low<=high)
	{
		middle=(low+high)/2;
		if(x==a[middle]*a[middle]) return a[middle];
		else if(x>a[middle]*a[middle]) low=middle+1;
		else high=middle-1;
	}
	return -1;
}
int main()
{
	int x,i,a[1001];
	scanf("%d",&x);
	for(i=0;i<x;i++) a[i]=i+1;
	if(binarysearch(a,0,x-1,x)==-1) puts("No");
	else printf("YES %d\n",binarysearch(a,0,x-1,x));
	return 0;
}