Java教程

Java 039. 整数直角三角形

本文主要是介绍Java 039. 整数直角三角形,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

整数直角三角形
如果 p 是一个整数边{a,b,c}的直角三角形的周长,对于 p=120 仅有三个符合要求的解:
{20,48,52},{24,45,51},{30,40,50}
求使得符合要求的解的数量最大的 p 值,其中 p≤1000。
答案:840
代码如下:

public static int num(int n){
        int c,m=0;
        for(int a=1;a<n/2;a++){
            for(int b=1;b<n/2;b++){
                c=n-a-b;
                if(a*a+b*b==c*c) m++;
            }
        }
        return m;
    }
    public static int num1(){
        int max=0,t=0;
        for(int p=2;p<=1000;p++){
            if(num(p)>max) {
                max=num(p);
                t=p;
            }
        }
        return t;
    }

    public static void main(String[] args) {
        System.out.println(num1());
    }

程序运行结果:
在这里插入图片描述

这篇关于Java 039. 整数直角三角形的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!