勾股定理

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

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

已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。
求满足这个条件的不同三个直角三角形的个数。
【数据格式】
输入一个整数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();
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值