哥拉斯三元组

最新推荐文章于 2024-08-13 15:19:37 发布

你的baby王老锤

最新推荐文章于 2024-08-13 15:19:37 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

文章标签： Java实现哥斯拉三元组算法题

本文链接：https://blog.youkuaiyun.com/qq_39320046/article/details/96874585

毕达哥拉斯三元组是三个自然数a < b < c组成的集合，并满足a2 + b2 = c2
例如，3² + 4 ² = 9 + 16 = 25 =5² 。
有且只有一个毕达哥拉斯三元组满足 a + b + c = 1000。求这个三元组的乘积abc

首先我们分析一下（我们不只局限于可以满足1000 而使可以满足任何数num）
a+b+c=num
假设a=b=c那么a能取到的最大即为num/3
对于b 由于b<c(三角形斜边大于直角边)所以b<num/2
如果b>num/2那么c就不是最大边了。

public static int[] Get(int num)
//这里我没有直接求abc的乘积而是使用数组返回了abc分别的值。
	{
		int[] tri=new int[3]; 
		for(int a=0;a<num/3;a++)
		{
			for(int b=a+1;b<num/2;b++)
			{
				int c=num-a-b;
				if(b<c&&(a*a+b*b==c*c))
				{
					tri[0]=a;
					tri[1]=b;
					tri[2]=c;//abc存储在返回数组tri中
					return tri;//存有abc值的数组返回
				}
			}
		}
		return tri;//如果找不到这样的三个数就会返回0 0 0
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=0;i<3;i++)
		{
			System.out.println(Get(1000)[i]);//输出
		}
	}