【华为OD机考统一考试机试】最多几个直角三角形（C++ Java JavaScript Python ）

算法大师

已于 2024-04-18 16:55:40 修改

阅读量2.8k

点赞数 1

分类专栏：最新华为OD机试（Java/JS/Py/C/C++）+ OJ 文章标签： java 华为华为OD 华为od 华为机试

于 2023-03-01 18:52:23 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/129287487

版权

最新华为OD机试（Java/JS/Py/C/C++）同时被 3 个专栏收录

该专栏为热销专栏榜第44名

576 篇文章 164 订阅 ¥49.90 ¥99.00

订阅专栏

最新华为OD机试（Java/JS/Py/C/C++）+ OJ

499 篇文章 2443 订阅 ¥59.90 ¥99.00

订阅专栏

2023华为OD机试(A卷)（C++ Java JS Py）

129 篇文章 133 订阅 ¥39.90 ¥99.00

订阅专栏

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：华为OD机考机试真题目录（ D卷 +C卷 + B卷 + A卷） + 考点说明
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

有N条线段，长度分别为a[1]-a[n]。

现要求你计算这N条线段最多可以组合成几个直角三角形。

每条线段只能使用一次，每个三角形包含三条线段。

输入描述

第一行输入一个正整数T（1<＝T<＝100），表示有T组测试数据.

对于每组测试数据，接下来有T行，

每行第一个正整数N，表示线段个数（3<＝N<＝20），接着是N个正整数，表示每条线段长度，（0<a[i]<100）。

输出描述

了解本专栏

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
打赏
2
评论
【华为OD机考统一考试机试】最多几个直角三角形（C++ Java JavaScript Python ）

used数组的长度和线段数组一样长，初始值为false，和线段数组下标一一对应，表示该线段没有使用。每行第一个正整数N，表示线段个数（3
复制链接

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄2年

1274: 原创

2678: 周排名

735: 总排名

249万+: 访问

: 等级

2万+: 积分

7649: 粉丝

4687: 获赞

780: 评论

6955: 收藏

私信

关注

热门文章

分类专栏

最新评论

【华为OD技术面-手撕算法代码真题】翻转括号内的字符串
weixin_53288021: public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String input = in.nextLine(); char[] arr = input.toCharArray(); // 设置一个栈，用来记录左边括号的索引 Deque<Integer> stack = new ArrayDeque<>(); for (int i = 0; i < arr.length; i++) { char ch = arr[i]; if (ch == '(') { // 左边括号入栈 stack.push(i); } else if(ch == ')') { // 右边括号出栈 int start = stack.pop(); int end = i; // 交换这之间的 arr 元素 while(start < end) { char temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; start ++ ; end -- ; } } } // 执行输出 StringBuilder sb = new StringBuilder(); for (char c : arr) { if(c == '(' || c == ')') {
【华为OD技术面-手撕算法代码真题】最小回文串分割次数
weixin_53288021: 这题，看着就头大 ~
【华为OD技术面-手撕算法代码真题】最少需要浇水多少次
weixin_53288021: public static void main(String[] args) { int[] water = {7,1,9,10}; int cut = 3; // 排序 Arrays.sort(water); int slow = 0; int fast = slow + cut - 1; // 最小值 int min = Integer.MAX_VALUE; while(fast < water.length) { // 求和，把窗口内所有的值都加起来 int sum = 0; for(int i = 0; i < cut; i++) { sum += water[slow + i]; } // 获取差值，看差多少 int diff = water[fast] * cut - sum; // 留下最少的 min = Math.min(min, diff); slow++; fast++; } System.out.println(min); }
华为OD机试统一考试D卷C卷 - 游戏分组/王者荣耀（C++ Java JavaScript Python C语言）
weixin_40123497: 您好，关于这个测试用例我有点不明白，烦请您解答哈。 1 1 1 1 1 10000 10000 10000 10000 10000 这个输出是9999，为啥不是0呢？
华为OD机试统一考试D卷C卷 - 数据单元的变量替换（C++ Java JavaScript Python C语言）
前端-pww: 这道题真恶心，好多违规的判断条件

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

2024

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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