勾股定理

直角三角形整数边长探究

最新推荐文章于 2022-09-06 16:59:06 发布

转载最新推荐文章于 2022-09-06 16:59:06 发布 · 206 阅读

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/weixin_43955788/article/details/104098302?ops_request_misc=&request_id=&biz_id=102&utm_term=Android%E5%8B%BE%E8%82%A1%E5%AE%9A%E7%90%86&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-104098302

本文探讨了在给定斜边长度为整数的条件下，寻找满足直角三角形另外两边也为整数的解决方案。通过算法设计，我们能够高效地计算出不同直角三角形的个数，为数学爱好者提供了一个有趣的编程挑战。

已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。
求满足这个条件的不同三个直角三角形的个数。
【数据格式】
输入一个整数n（0<n<10000000）表示直角三角形斜边的长度。
要求输出一个整数，表示满足条件的直角三角形个数。
例如：输入：
5
程序应该输出：
1
再例如，输入：
100
程序应该输出：
2
再例如，输入：
3
程序应该输出：
0
资源约定：
峰值内存消耗（含虚拟机）<256M
CPU消耗<1000ms
请严格按照要求输出，不要画蛇添足地打印类似：“请您输入…”多余内容。
主类名字必须是：Main,否则按照无效代码处理

public class char505{
       public static int n;
       public static int result;
       public void getResult(){
             for(int i=1;i<=n;i++){
                 for(int j=n-i+1;j<n;j++) {
                     int temp =i*i+j*j;
                     if(temp==n*n&&j>=i)
                        result++;
                        
}
}
      system.out.println(result);
}
      public static void main(String[] args){
             char505 test=new char505();
             Scanner in=new Scanner(system.in);
             n= in.nextInt();
             test.getResult();
}
}