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. 整数直角三角形

上一篇:啊哈c难题1


下一篇:java04-方法