Java趣味编程案例9----勾股数

深藏阁楼爱情的钟 2022-04-23 03:50 231阅读 0赞

勾股数：a ^2 + b ^2=c ^2  
求出1000以内的所有勾股数。  
这里我们用两种方法，第一种是穷举法，相对耗时较多，第二种是简化了的穷举法，相比第一种耗时较少。

package _3InterestingInteger;
    
    public class _3_6_1 { 
        public static void main(String[] args) { 
            long start=System.currentTimeMillis();
            getNum(1000);
            long end=System.currentTimeMillis();
            //计算耗时
            System.out.println("耗时："+(end-start));
        }
    
        public static void getNum(int n){ 
            //第一个数
            for(int i=1;i<n;i++){ 
                //第二个数
                for(int j=i+1;j<n;j++){ 
                    //第三个数
                    for(int k=j+1;k<n;k++){ 
                        //勾股定理
                        if(i*i+j*j==k*k){ 
                            System.out.println(i+" "+j+" "+n);
                        }
                    }
                }
            }
        }
    }

第二种：

package _3InterestingInteger;
    
    public class _3_6_2 { 
        public static void main(String[] args) { 
            long start=System.currentTimeMillis();
            getNum2(1000);
            long end=System.currentTimeMillis();
            System.out.println("耗时："+(end-start));
        }
    
        public static void getNum2(int num){ 
            for(int i=1;i<num-2;i++){ 
                for(int j=i+1;j<num-1;j++){ 
                    int sum=i*i+j*j;
                    int k=(int)Math.sqrt(sum);
                    if(k*k==sum&&k<=num){ 
                        System.out.println(i+" "+j+" "+k);
                    }
                }
            }
        }
    }

比较两次结果及耗时：

第一次：  
![!\[(https://img-blog.csdnimg.cn/20190123163459806.png?x-oss-process=image/watermark,type\_ZmFuZ3poZW5naGVpdGk,shadow\_10,text\_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1,size\_16,color\_FFFFFF,t\_70)][https_img-blog.csdnimg.cn_20190123163459806.png_x-oss-process_image_watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]

第二次：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]

一般穷举法都是暴力枚举，耗时较多。

[https_img-blog.csdnimg.cn_20190123163459806.png_x-oss-process_image_watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]: /images/20220323/997d08666e524a5d8078bbd4b580fa6b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]: /images/20220323/c32a4a6ad89941c18898334e763d5004.png