求勾股数元祖（java）

一道华为笔试题，这道题思路挺简单的，符合简单题的属性。但是我却AC不了，包括现在我也没看出来漏了什么。最后通过50%的用例，剩下的百度也没找到原因。
先记录一下吧。

数字<10000，所以用int型就够了，所以剩余用例和这个无关，题目还要求输出要排序，我看了下我的输出，应该也是符合条件的。无奈

/*** @version 1.0.0* @auth lsjweiyi* @date 2021/8/15*/
public class Main3 {public static void main(String[] args) {// 寻找[n,m]范围内的勾股数元祖int n = 1;int m = 10000;int index=0;//记录找到多少组勾股数元祖for (int i = n; i <= m; i++) {int c=0;for (int j = i + 1; j <= m; j++) {if (huZhiPanDuan(i, j)) { // 判断是否互质continue;}int sum = i * i + j * j;c = (int) Math.sqrt(sum);if (c>m){break;}if (c * c != sum) { // 判断是否是勾股数continue;}if (huZhiPanDuan(i, c) || huZhiPanDuan(j, c)) {continue;}index++;System.out.println(i + " " + j + " " + c);}if (c>m){break;}}//如果范围内没有找到符合条件的勾股数元祖，则输出NAif (index==0){System.out.println("NA");}}// 互质判断public static boolean huZhiPanDuan(int a, int b) {for (int i = 2; i <= a ; i++) {if (a % i == 0 && b % i == 0) {return true;}}return false;}
}

求勾股数元祖（java）相关推荐

hdu6441 Find Integer 求勾股数费马大定理
题目传送门题目大意: 给出a和n,求满足的b和c. 思路: 数论题目,没什么好说的. 根据费马大定理,当n>2时不存在正整数解. 当n=0或者1时特判一下就可以了,也就是此时变成了一个求勾股数 ...
java勾股数_勾股数计算的Java
所以我需要帮助计算勾股数,基本上我所要的输出是这样的:勾股数计算的Java 3 4 5 5 12 13 6 8 10 7 24 25 ETC. 我需要计算部分的帮助,并确保我没有重复(即5 12 13 ...
互为质数的勾股数c语言,C语言求勾股数（详解版）
搜索热词问题描述求100以内的所有勾股数. 所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c). 问题分析根据"勾股数"定义,所求三角形三边应满足条件 a2 ...
C语言编程勾股数,C语言求勾股数
问题描述求100以内的所有勾股数. 所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c). 问题分析根据"勾股数"定义,所求三角形三边应满足条件 a2 + b2 ...
【华为OD机试真题 C++】勾股数元组【2022 Q4 | 100分】
■ 题目描述 [勾股数元组] 如果3个正整数(a,b,c)满足a2 + b2 = c2的关系,则称(a,b,c)为勾股数(著名的勾三股四弦五), 为了探索勾股数的规律,我们定义如果勾股数(a,b,c) ...
勾股数元组（如果3个正整数(a,b,c)满足a2 + b2 = c2的关系）
注意!答案仅作为参考(实际考试中下列代码通过用例100%,但不代表最优解) 如果3个正整数(a,b,c)满足a2 + b2 = c2的关系,则称(a,b,c)为勾股数(著名的勾三股四弦五),为了探索 ...
由于3²+4²=5²，所以称‘3,4,5‘为勾股数，求n(包括n)以内所有勾股数数组。
由于3²+4²=5²,所以称'3,4,5'为勾股数,求n(包括n)以内所有勾股数数组. 比如:10以内的勾股数组:['3,4,5','6,7,8'] 目录一.题目分析二.程序代码三.运行结果一 ...
用Python求1~1万范围内的勾股数元组
上篇文章求1~100范围内容勾股数元组,运行正常:但是后来把范围调整到1000,程序就运行得超级慢,笔记本差点死机.试着改良一下程序,花了一晚上时间,重写了一版. 这次程序运行快了很多,求1千以内勾股 ...
java 元祖_JAVA里的元祖类
什么是元祖类 java中的方法只能返回单个对象,如果需要返回多个怎么办?通常我们会创建一个额外的对象,或者把返回内容放入集合中返回,另外,我们也有其他的选择:结合泛型,我们可以把一组对象直接打包存储于 ...

求勾股数元祖（java）

求勾股数元祖（java）相关推荐

最新文章

热门文章