C语言求弦数

BestRyze

已于 2024-03-24 19:05:16 修改

阅读量1.2k

点赞数 44

文章标签： c语言算法

于 2024-03-24 17:33:04 首次发布

本文链接：https://blog.csdn.net/BestRyze/article/details/136991209

版权

本文介绍了如何使用C语言编写代码来查找5到100之间的弦数，通过判断给定半径r下是否存在正整数解x和y满足x^2+y^2=r^2，利用圆的对称性优化搜索范围，时间复杂度为O(n^2)。

摘要由CSDN通过智能技术生成

问题：用C语言求5-100的弦数

弦数：一个正整数x其平方等于某两个正整数的平方和，例如： $3^2+4^2=5^2$ ,则5为弦数。

解:

首先判断一个数字r是不是弦数，另外两个数字为x,y,问题转换为:对于半径为r的圆： $x^2+y^2=r^2$ 是否存在正整数解，由圆的对称性，我们只需要在 $x\in[1,\frac{r}{\sqrt 2}]$ 上，即角度在 $(\pi/4,\pi/2)的$ 圆上寻找解，将x代入圆的方程后，求解y，并确认y是否为整数。

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
	/*****code here********/
	int x,r;
	float y;
	printf("弦数有:\n");
	for(r=5;r<100;r++)
		for(x=1;x<r/sqrt(2);x++)
		{
			y = sqrt(r*r-x*x);
			if(y==(int)y)
			{
				printf("%d,坐标(%d,%f)\n",r,x,y);
				break;
			}
		}
	/*****code here********/
	system("pause");
	return 0;
}