三层for循环求解组成三角形边的组合

最新推荐文章于 2021-05-25 04:01:29 发布

转载最新推荐文章于 2021-05-25 04:01:29 发布 · 134 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zyn0216/p/7451492.html

本文通过编程方式寻找所有能构成直角三角形且边长为小于等于50的整数组合，并排除重复组合，展示所有可能的边长组合及总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设a、b、c是三角形的三条边，当三条边符合勾股定理时，即，a2+b2=c2 ，为直角三角形。若a、b、c均为小于等于50的整数，求能够组成直角三角形的所有组合。请显示边的各种可能组合情况，显示总的组合数量。注意：
    (a=3, b=4, c=5)
    (a=4, b=3, c=5)
    (a=5, b=4, c=3)
等情况只能算1种组合。

首先使用3个for循环

int a,b,c;
for(a=1;a<=50;a++){
    for(b=1;b<=50;b++ ){
        for(c=1;c<=50;c++){
 
        }
    }
}

增加if判断，符合a*a+b*b=c*c

if((a*a+b*b)==c*c){
                        System.out.println("(a="+a+",b="+b+",c="+c+")");
                        number++;
                    }
                }
            }
        }
        System.out.println("一共的组合数量"+number);
}

运行输出：

如有重复的需要消除使用a>b

public static void main(String args[]){
 
        int a,b,c,number=0;
        for(a=1;a<=50;a++){
            for(b=1;b<=50;b++ ){
                for(c=1;c<=50;c++){
                    if((a*a+b*b)==c*c && a>b){
                        System.out.println("(a="+a+",b="+b+",c="+c+")");
                        number++;
                    }
                }
            }
        }
        System.out.println("一共的组合数量"+number);
}