整数值的三角形边,勾股定理(毕达哥拉斯),一个整数值的斜边,求整数值的直角边

算法题目如下:

题目

个人代码:

public class Pythagorean {

    public static void main(String[] args) {
        long start = System.currentTimeMillis();
        //要使用long类型,亲测坑了,因为 int = int*int,数据大的话,就爆了
        long n = 10_000_000;
        int times = 0;
        //想像一下等腰直角三角形,你就可以相通,为什么是 斜边 / 根号2
        //那时候就是短边与长边的汇聚点
        long m = (long)( n / Math.sqrt(2));
        for (long i = 1; i <= m; i++) {
            double sqrtB = Math.sqrt(n * n - i * i);
            if (  (sqrtB == (long)sqrtB)  ){
                System.out.println("A = " + i+"   B = " + (long)sqrtB);
                times++;
            }
        }

        long end = System.currentTimeMillis();
        System.out.println("(end - start) = " + (end - start));
        System.out.println(times);
    }

}

版权声明:本文为caimengyuan原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。