Java算法题目小记3:勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形.已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。
题目
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。
已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。
求满足这个条件的不同直角三角形的个数。
【数据格式】
输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。
要求输出一个整数,表示满足条件的直角三角形个数。
例如,输入:
5
程序应该输出:
1
再例如,输入:
100
程序应该输出:
2
再例如,输入:
3
程序应该输出:
0
代码
import java.util.Scanner;public class Demo {public static void main(String[] args) {int i,n;int sum = 0;int temp;System.out.println("请输入一个0到10000000之间的整数");Scanner scanner = new Scanner(System.in);n = scanner.nextInt();if (n<10000000){for (i=1;i<n;i++){temp= (int) Math.sqrt(n*n-i*i);if(temp*temp==n*n-i*i){sum++;}}System.out.println(sum/2);//除2去重}}
}
知识点:
Math.sqrt():返回参数的算术平方根。
参考文章:传送门
Java算法题目小记3:勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形.已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。相关推荐
- 已知直角三角形的斜边是某个整数,求满足这个条件的不同直角三角形的个数。
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] 输入一 ...
- c语言编程题输入两个直角边,C语言编程 直角三角形已知两边求第三边
C语言编程题 求大神解答 好久没写C了,不知道对不对:intsum=0;intindex=0;for(;indexsum+=a[2][index];}returnsum; C语言编程题,求分段函数 刚 ...
- ML之RS之CF:基于用户的CF算法—利用大量用户的电影及其评分数据集对一个新用户Jason进行推荐电影+(已知Jason曾观看几十部电影及其评分)
ML之RS之CF:基于用户的CF算法-利用大量用户的电影及其评分数据集对一个新用户Jason进行推荐电影+(已知Jason曾观看几十部电影及其评分) 目录 输出结果 实现代码 输出结果 先看推荐结果显 ...
- 从键盘输入直接三角形的两条直接边的长度,求斜边的长度和三角形的面积,计算结果保留两位小数
从键盘输入直接三角形的两条直接边的长度,求斜边的长度和三角形的面积,计算结果保留两位小数 解析: #include <stdio.h> #include <math.h>int ...
- js 已知角度和斜边,求直角边
//已知角度和斜边,求直角边 function hypotenuse(long,angle){//获得弧度var radian = 2*Math.PI/360*angle;return {a:Math ...
- 初中数学题,如图,已知角ABD=30°,角DBC=40°,角BCD=20°,角ACD=50°,求角BAD的度数:
求角BAD的度数 解答 问题重述 问题分析 解决方案 解答 初中数学题,如图,已知角ABD=30°,角DBC=40°,角BCD=20°,角ACD=50°,求角BAD的度数: 问题重述 如图,已知角AB ...
- java java算法题目_java常见算法题目
1: JAVA经典算法40题 2: [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 3 ...
- 已知二叉树的前序遍历、中序遍历或者中序遍历、后序遍历求二叉树结构的算法
二叉树中的前序遍历是先访问根结点,再访问左子树,右子树. 中序遍历是先访问左子树,再是根结点,最后是右子树. 后序遍历是先访问左子树,再是右子树,最后是根结点. 算法思路是先根据前序遍历的第一个结点或 ...
- 求两条曲线的交点 matlab,matlab求两条曲线交点
用Matlab 实现了 3 次样条曲线插值的算法.边界条件取为自然边界条件,即:... 二元一次函数曲线拟合的Matlab实现_IT/计算机_专业资料.第 27 卷 1... (x1)); y2=in ...
最新文章
- error C2065: “IDD_DIALOG1”: 未声明的标识符
- windows stack based overflow
- 巨大冲击!AlphaFold2再登Nature,从业者都懵了:人类98.5%的蛋白质,全都被预测了一遍...
- Paging of Large Resultsets in ASP.NET中介绍的SET ROWCOUNT方式存储过程的问题
- TFS2008自定义过程模板之 Power Tools 工具篇
- 查看oracle数据库的连接数以及用户
- chrome 使用gpu 加速_一招解决 Chrome / Edge 卡顿缓慢 让浏览器重回流畅顺滑
- require.js的基本用法
- Android四级缓存,RecyclerView的四级缓存-初探
- oracle查询时根据查询的时间字段改变状态字段的值
- 构建高性能.NET应用之配置高可用IIS服务器-第五篇 IIS常见问题之:工作进程回收机制(中)...
- 怎么更改wifi频段_手机wifi延迟高怎么办
- kettle的乱码和null值无法插入
- 【渝粤教育】电大中专Office办公软件 (5)作业 题库
- 精通Javascript+jQuery视频下载地址
- c语言答辩ppt案例,c语言ppt例子课题答辩ppt成品中南民族大学.ppt
- Kafka集群的搭建与批量启停
- 让我们愉快的切割吧 - 4:如何在无特定间隔符下拆分字母和数字
- 利用diskman来做数据恢复
- 玛酷机器人与艾迪瑞特_玛酷机器人,你凭什么这么火?