[华为OD] 给航天器一侧加装长方形或正方形的太阳能板 100

这篇具有很好参考价值的文章主要介绍了[华为OD] 给航天器一侧加装长方形或正方形的太阳能板 100。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),需要先安装两个支

柱(图中的黑色竖条),再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度

不同,太阳能板的安装面积受限于最短一侧的那根支柱长度。如图:

现提供一组整形数组的支柱高度数据,假设每根支柱间距离相等为 1 个单位长度,计算如

何选择两根支柱可以使太阳能板的面积最大。

[华为OD] 给航天器一侧加装长方形或正方形的太阳能板 100,华为OD算法,华为od

输入描述:

10,9,8,7,6,5,4,3,2,1

注:支柱至少有 2 根,最多 10000 根,能支持的高度范围 1~10^9 的整数。柱子的高

度是无序的,例子中递减只是巧合。

输出描述:

可以支持的最大太阳能板面积:(10 米高支柱和 5 米高支柱之间)

25

补充说明:10 米高支柱和 5 米高支柱之间宽度为 5,高度取小的支柱高也是 5,面积为 25。任取其

他两根支柱所能获得的面积都小于 25。所以最大的太阳能板面积为 25。

示例 1

输入:

10,9,8,7,6,5,4,3,2,1

输出:

25

题解:

假设取横坐标是i,j的两个支柱,对应的竖条长度就是a[i],a[j],那么面积就是(j-i)*Math.min(a[i],a[j]) 

那么直接双循环,获取到最大值就可以了。

import java.util.Scanner;

public class Aircraft {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] lengthArray = sc.nextLine().split(",");

        int max = 0;
        for (int i = 0; i < lengthArray.length; i++) {
            for (int j = i + 1; j < lengthArray.length; j++) {
                max = Math.max(max, (j - i) * Math.min(Integer.valueOf(lengthArray[i]), Integer.valueOf(lengthArray[j])));
            }
        }

        System.out.println(max);
    }
}

[华为OD] 给航天器一侧加装长方形或正方形的太阳能板 100,华为OD算法,华为od文章来源地址https://www.toymoban.com/news/detail-860320.html

到了这里,关于[华为OD] 给航天器一侧加装长方形或正方形的太阳能板 100的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Unity 圆角矩形Shader实现(支持长方形)(只写两行)

    相信很多小伙伴都会遇到做 圆角矩形 的需求,网上的shader还不明白是怎么实现的,甚至还有一部分是错误的,本文讲从原理到代码讲解 圆角矩形shader 的实现 想要实现一个圆角矩形,常见的是抽象成一个数学模型,如下图紫色区域,就是我们应该保留的区域,为了更准确的

    2024年02月04日
    浏览(45)
  • display布局实现一侧的盒子高度与另一侧盒子的高度等高

    实现两边容器的高度等高主要是用 align-items: stretch 这个属性 stretch 拉伸: 子元素没有高度或高度为auto,将占满整个容器的高度

    2024年01月22日
    浏览(47)
  • 【华为od机试 2023】 什么是华为od 机试题库清单以及说明

    本题库包含 2022 Q4的题目。 文章标题的 100% 代表 代码的AC率为100% 分值 文章 考点 100 【华为OD机试 2023最新 】 工单调度策略(C++ 100%) 优先队列 100 【华为OD机试 2023最新 】 最多几个直角三角形(C++ 100%) 回溯算法 100 【华为OD机试 2023最新 】 最优资源分配(C++) 逻辑分析

    2023年04月09日
    浏览(85)
  • 【华为OD统一考试(B卷)】统计监控、需要打开多少监控器,JAVA 题解 | 华为OD机试考题

    华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试,独家整理 已参加机试人员的实战技巧 参加华为 od 机试,一定要注意不要完全背诵代码

    2024年02月12日
    浏览(46)
  • 华为OD面试(部分)

    问题和算法题都挺简单的 Java内存泄漏 算法题思路不对,没写完只说了下思路:Leetcode516. Longest Palindromic Subsequence 最后告诉我hr面挂了。其实这不是最重要的,因为还可以转推其他部门。但是定薪改不了,比我预期少了很多,跌破了心理底线。真操蛋。

    2024年02月13日
    浏览(39)
  • 华为OD-素数之积

    RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。 1. 一个正整数num 2. 0 num = 2147483647 1. 如果成功找到,以单个空格分割,从小到大输出两个素数,

    2024年02月11日
    浏览(23)
  • 华为OD:敏感字段加密

    题目描述: 给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号; 2、命令字之间以一个或多个下划线_进行分割; 3、可以通过两个双引号”\\\"来标识包含下划线-的命令字或空命令字(仅包含两个双引号的命

    2024年02月10日
    浏览(32)
  • 华为OD题目:分奖金

    知识点栈时间限制: 1s 空间限制: 256MB 限定语言: 不限 题目描述: 公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序,每个人随机抽取一个数字。按照工号的顺序往后排列,遇到第一个数字比自己数字大的

    2024年02月03日
    浏览(77)
  • 华为OD-最大括号深度

    一个合法的括号匹配序列有以下定义: 1、空串\\\"\\\"是一个合法的括号匹配序列 2、如果\\\"X\\\"和\\\"Y\\\"都是合法的括号匹配序列,\\\"XY\\\"也是一个合法的括号匹配序列 3、如果\\\"X\\\"是一个合法的括号匹配序列,那么\\\"(X)\\\"也是一个合法的括号匹配序列 4、每个合法的括号序列都可以由以上规则生成。

    2024年02月11日
    浏览(32)
  • 华为od面试记录

    一、笔试(100+100+200) 第一题是数据流中的中位数 第二题是某通信公司,新员工编号生成问题 第三题是面试官调度问题 总结:运气不好,没有抽到简单题,都是中等难度题目,但是运气又好了点,考试前一个小时刷题碰到了跟第三题类似的,结果第一题100%,第二题空着了,

    2023年04月25日
    浏览(32)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包