一、题目分析

我们都学过勾股定理，知道勾股定理需要满足a²+b²=c²，我们可以把等式两边拆开来处理，首先

遍历一次1~n，存储c的平方结果集，然后通过双层for循环计算a²+b²，最后判断a²+b²的和是否在c的平方结果集当中，如果在，就说明，a,b,c满足勾股数关系。

二、程序代码

package com;import java.util.ArrayList;
import java.util.List;public class Main {public static void main(String[] args) {int n = 10;List<Integer> zList = new ArrayList<>();for (int i = 1; i <= n; i++) {zList.add(i * i);}List<String> result = new ArrayList<>();for (int x = 1; x < n; x++) {for (int y = x; y < n; y++) {int z = x * x + y * y;if (zList.contains(z)) {result.add(String.format("'%d,%d,%d'", x, y, (int) Math.sqrt(z)));}}}System.out.println(result);}}

三、运行结果

由于3²+4²=5²，所以称‘3,4,5‘为勾股数，求n(包括n)以内所有勾股数数组。相关推荐

若在矩阵A中存在一个元素Aij,该元素是第i行元素中最大值并且又是第j列元素中最小值，则称此元素值为该元素的一个鞍点。假设以二维数组存储矩阵A，求该矩阵中的所有鞍点。
#include <stdio.h> #include <stdlib.h> int main() { int nh,nl,max,p,top=0;//max存储该行的 ...
全球与中国车载称重系统市场现状及未来发展趋势
本报告研究全球与中国市场车载称重系统的产能.产量.销量.销售额.价格及未来趋势.重点分析全球与中国市场的主要厂商产品特点.产品规格.价格.销量.销售收入及全球和中国市场主要生产商的市场份额.历史数据为 ...
蓝鲸软件电池称重记录管理系统方案介绍
1.1 功能概述 "电池称重记录管理系统",可对称重数据进行记录.监控,对注液生产的质量进行记录.查询,利用蓝鲸软件开发的电池称重记录管理系统,可对注液机称重过程所发生的过程数据进 ...
巨型天平问题java_用Java实现天平称球问题的自动求解
问题:已知n个球(n>2)中有一个重量跟别的球不一样,但不知道它是轻还是重. 用一架天平最少称多少次能找出这个次品?输出最少次数及称球方案已知小球个数,用数学方法可推导出最少次数,但无法推导出 ...
一般性假币称重鉴别问题
问题重述设有nn枚硬币,其中仅有一枚假币,在已知或未知假币与真币之间重量关系两种情况下,通过无砝码天平称重的方法鉴别假币,求所需的最少称重次数. 问题分析此问题是经典的信息论算法问题,许多大公司都 ...
第十二届蓝桥杯真题砝码称重dp
问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式输入的第一行包含一个整数 ...
市场调研报告-全球与中国称重控制器市场现状及未来发展趋势
本报告研究全球与中国市场称重控制器的产能.产量.销量.销售额.价格及未来趋势.重点分析全球与中国市场的主要厂商产品特点.产品规格.价格.销量.销售收入及全球和中国市场主要生产商的市场份额.历史数据为2 ...
HTTP中Get与Post的区别
Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE.URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTT ...
浅谈HTTP中Get与Post的区别
Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE.URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTTP ...

由于3²+4²=5²，所以称‘3,4,5‘为勾股数，求n(包括n)以内所有勾股数数组。

一、题目分析

二、程序代码

三、运行结果

由于3²+4²=5²，所以称‘3,4,5‘为勾股数，求n(包括n)以内所有勾股数数组。相关推荐

最新文章

热门文章