【华为OD机试真题 Python语言】205、最多几个直角三角形 | 机试真题+思路参考+代码分析（最新抽中C卷）

置顶 已于 2024-04-20 10:25:45 修改
阅读量1.2k 收藏 3
点赞数 3
分类专栏： 2024最新华为OD机试(Python) B+C+D+E卷 文章标签： 华为OD机试真题 华为 python 华为od 算法 最多几个直角三角形
于 2023-07-19 00:20:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/117023053
版权
这篇博客详细介绍了华为在线开发者（OD）机试的一道Python编程题，要求计算给定线段能组合成的最多直角三角形数量。文章提供题目描述、输入输出说明、样例及解题思路，还给出了完整的代码实现过程。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

有N条线段，长度分别为a[1]-a[n]
 
现要求你计算这N条线段最多可以组合成几个直角三角形
 
每条线段只能使用一次，每个三角形包含三条线段

🎃输入输出

输入
第一行输入一个正整数T (1<=T<= 100) ，表示有T组测试数据
 
对于每组测试数据，接下来有T行，每行第一个正整数N&

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
【华为OD机试真题】205、最多几个直角三角形 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C语言、C++、Java、Py、JS）
KJ.JK
04-03 380
题目描述 >有N条线段，长度分别为a[1]-a[n] >  现要求你计算这N条线段最多可以组合成几个直角三角形 >  每条线段只能使用一次，每个三角形包含三条线段
【华为OD机试真题】205、最多几个直角三角形 | 机试真题+思路参考+代码分析（C++、Java、Py）（C卷）
KJ.JK
06-02 1098
题目描述 >有N条线段，长度分别为a[1]-a[n] >  现要求你计算这N条线段最多可以组合成几个直角三角形 >  每条线段只能使用一次，每个三角形包含三条线段
【洛谷 P1104】生日 题解（结构体排序+稳定排序）
HEX9CF的技术博客
11-08 380
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
P1104 生日 洛谷(结构体排序)
Cantredo
10-11 957
简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下： #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #i...
P1104 生日【排序】
最新发布
海岛Blog
07-07 998
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
洛谷P1104生日 java暴力套娃
fkskd的博客
02-06 217
。。
生日倒计时计算（Java实现）
laizhenghua的博客
09-05 1213
倒计时的计算就是提供一个日期如10-01（规定格式MM-dd），计算出与当前时间相差多少天。
P1104 生日 python解法
Steins_Gate_0的博客
03-04 482
多维列表排序时最好比较数字，比字符串可能比着比着就出错了QAQ。
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【排序】【JAVA】P1104生日
生命不息，代码不止
02-26 611
思路：通过用学生类将同学的数据封装起来方便存储，再通过重写TreeSet集合的compare方法实现排序的要求。 注意：排序规则是生日从大到小，也就是出生年龄靠前的排在前面，而不是数值大的在前面 输入靠前和靠后通过自定义的id存放，输入输入靠后的先输出，也就是大的排前面 对于compare如何自定义数值大小排序，规则 从小到大，s1-s2 从大到小，s2-s1 package LOQ.排序; import java.util.Comparator; import java.util.Scanne..
Python 洛谷 p1104 生日
qzzzmm的博客
08-24 822
洛谷
【排序】洛谷 P1104 生日
。。。。
05-06 1676
题目描述cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。输入输出格式输入格式： 有2行，第1行为OI组总人数n；第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。输出格式： 有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)输入输出样例输入样例#1： 3 Yangchu 199
P1104 生日
weixin_51552058的博客
12-31 417
题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入格式 共2行， 第1行为OI组总人数n； 第22行至第n+1行分别是每人的姓名s、出生年y、月m、日d。 输出格式 有n行， 即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输入 #1复制 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen 1991 8 1
sort填坑 洛谷 P1104 生日
Gettler的博客
06-12 922
题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入格式 有2行， 第1行为OI组总人数n； 第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。 输出格式 有n行， 即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出) 输入输出样例 输入 3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen 1991 8 1 输出 Luowen Yangchu Q
洛谷P1010 Java解法
TXXERIN的博客
07-10 398
题目出处点这里 思路：使用递归 例如对1315进行转化：1315 = 210 + (1315 - 210) 就像这样1315可以转化为210和(1315 - 210)两部分 因此问题变成先转化210再转化剩下的(1315 - 210)两大步骤 于是代码可以写成：先递归转化前一为2的k次幂的部分,再递归转化后一部分 ** 代码有讲解： package reintroduction_recursion; import java.util.Scanner; public class P1010 { publ
洛谷：P1104 生日 (结构体排序)
Satur9的博客
08-12 673
传送门 思路： 虽然是个水题，但是不认真读题的下次就是一直wa，一定记着在结构体排序时同年同月同日生的人要 id大的在前。 代码实现： #include<bits/stdc++.h> #define endl '\n' #define null NULL #define ll long long #define int long long #define pii pair<int, int> #define lowbit(x) (x &(-x)) #define ls(x
【洛谷 1104】生日
weixin_30832351的博客
08-19 536
题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入格式 有22行， 第11行为OI组总人数nn； 第22行至第n+1n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。 输出格式 有nn行， 即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学...
华为od机试 - 最多几个直角三角形
09-19
华为OD机试题中提到了一个有n个点的平面，我们需要找出这个平面中最多可以形成多少个直角三角形。 假设我们已经找到了这个平面中的所有可能的直角三角形，那么我们需要考虑如何计算这个数量。 首先，我们知道一个...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

KJ.JK

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值