【华为OD】C卷真题 100分：光伏场地建设规划 C/C++代码实现[思路+代码]

已于 2024-05-22 22:21:04 修改
阅读量859 收藏 28
点赞数 16
文章标签： 算法 华为od c语言 python C++ java c++
于 2024-04-02 16:08:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/137273874
版权
算法锦集 同时被 2 个专栏收录
518 篇文章 250 订阅 ¥39.90 ¥99.00
订阅专栏
杂谈
805 篇文章 76 订阅
订阅专栏
本文介绍了华为OD机试中的一道真题，涉及光伏场地的矩形区域选择，以达到最大发电量。题目要求找到能够满足最低发电量要求的正方形电站数量。文章提供了C/C++/Java/python/JavaScript等多种语言的代码实现。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
【华为OD机试2023】荒地电站建设 java python c++
Abmcar的博客
02-22 177
祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个 光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
【满分】【华为OD机试真题2023 JAVA&JS】光伏场地建设规划
qq_34465338的博客
01-07 3594
光伏场地建设规划 题目描述：祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
华为OD机试真题-光伏场地建设规划【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-12 1251
第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于0即可。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于6。上述输入长宽为2的正方形满足发电量大于等于6的区域有4个。
【2023】华为OD机试真题全语言-题目0224-光伏场地建设规划
amos_cloud的博客
03-01 797
祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
华为OD机试用Python实现 -【光伏场地建设规划】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3826
光伏场地建设规划 题目描述 祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为 0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量 x 千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。 输入描述 第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量 之后每行
【华为OD】| 光伏场地建设规划
buff会技术的程序媛de博客
05-27 170
【华为OD B卷】|
如何在华为OD机试中获得满分？Java实现【光伏场地建设规划】一文详解！
陈书予
05-28 98
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够
【华为OD】C卷真题 100分：光伏场地建设规划 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
04-02 283
第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于0即可。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于6。上述输入长宽为2的正方形满足发电量大于等于6的区域有4个。
【华为OD】C卷真题 100分：光伏场地建设规划 java代码实现[思路+代码]
十年以上编程经验的干货分享
04-02 424
第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于0即可。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于6。上述输入长宽为2的正方形满足发电量大于等于6的区域有4个。
【华为OD】C卷真题 100分：光伏场地建设规划 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
04-02 699
第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于0即可。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于6。上述输入长宽为2的正方形满足发电量大于等于6的区域有4个。
【华为OD】C卷真题 100分：光伏场地建设规划 python代码实现[思路+代码]
最新发布
十年以上编程经验的干货分享
04-02 1052
第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于0即可。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为1，要求场地的发电量大于等于6。上述输入长宽为2的正方形满足发电量大于等于6的区域有4个。
【满分】【华为OD机试真题2023 JS】光伏场地建设规划
weixin_40767375的博客
03-19 361
光伏场地建设规划 题目描述：祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
【A卷2022Q4】光伏场地建设规划（华为od2023机试真题JAVA+JS）
xyb12522的博客
05-07 326
更多试卷真题，点击：华为OD2023真题试卷列表，刷题必点 光伏场地建设规划  时间限制：1s 空间限制：256MB 限定语言：不限 题目描述： 祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区；整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源。对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到
如何在华为OD机试中获得满分？Python实现【光伏场地建设规划】一文详解
陈书予
06-27 140
陈书予🎉个人主页：陈书予的个人主页🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区🌟专栏地址: 2023华为OD机试(A卷+B卷)（Python)
华为OD机试真题 Java 实现【光伏场地建设规划】【2023Q1 100分】
学Java，找哪吒
05-16 537
对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长，最低要求的发电量。其中 被调研的区域的长宽均大于等于1，建设电站的边长大于等于1，任何区域的发电量大于等于0。表示调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6。输入长为2，宽为5的场地，建设的场地为正方形场地，边长为2，要求场地的发电量大于等于6。
【华为OD机试2023】荒地电站建设 java
Abmcar的博客
02-22 170
祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个 光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
华为OD机试 -荒地建设电站 /区域发电量统计（C++ Java JavaScript Python ）
算法大师！
03-05 3183
祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区; 整体上常年光照良好，但是也有一些地区光照不太好。 某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估， 其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。 我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
【华为OD机试2023】荒地电站建设 c++
Abmcar的博客
02-22 317
祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个 光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。
华为OD机试真题 Java 实现【光伏场地建设规划】 给出代码
05-20
由于我不知道具体的题目要求和细节，以下仅提供一个可能的 Java 实现思路供参考： ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 输入 int n = scanner.nextInt(); // 场地数量 int m = scanner.nextInt(); // 光伏板数量 int[] areas = new int[n]; for (int i = 0; i < n; i++) { areas[i] = scanner.nextInt(); } // 处理 int totalArea = 0; int maxArea = 0; for (int i = 0; i < n; i++) { totalArea += areas[i]; if (areas[i] > maxArea) { maxArea = areas[i]; } } int minCount = (int) Math.ceil((double) totalArea / m); // 最小光伏场地数量 int maxCount = maxArea; // 最大光伏场地数量 while (minCount < maxCount) { int midCount = (minCount + maxCount) / 2; // 中间值 int curCount = 0; // 当前光伏场地数量 int curArea = 0; // 当前场地面积 boolean valid = true; // 是否满足要求 for (int i = 0; i < n; i++) { if (curArea + areas[i] <= midCount) { // 当前场地还能容纳这个场地 curArea += areas[i]; } else { // 需要新开一个光伏场地 curCount++; curArea = areas[i]; if (curCount > m) { // 超过了光伏板数量，不符合要求 valid = false; break; } } } if (curCount < m && curArea <= midCount) { // 最后还剩下一块场地，也需要新开一个光伏场地 curCount++; } if (valid && curCount <= m) { // 满足要求，减小最大光伏场地数量 maxCount = midCount; } else { // 不满足要求，增加最小光伏场地数量 minCount = midCount + 1; } } System.out.println(minCount); // 输出最小光伏场地数量 } } ``` 其中，使用二分查找的思想寻找最小光伏场地数量，具体实现过程如下： 1. 初始化最小光伏场地数量为 `totalArea / m`，最大光伏场地数量为最大场地面积。 2. 在最小光伏场地数量和最大光伏场地数量之间进行二分查找。 3. 对于每个中间值，遍历所有场地，模拟光伏场地的建设过程。如果当前场地还能容纳这个场地，则将其添加到当前场地中；否则，新开一个光伏场地，并将当前场地面积置为这个场地的面积。如果新开的光伏场地数量超过了 m，说明不符合要求，直接跳出循环。最后，如果最后还剩下一块场地，则也需要新开一个光伏场地。 4. 如果满足要求，则将最大光伏场地数量更新为中间值；否则，将最小光伏场地数量更新为中间值加一。 5. 重复步骤 2~4，直到最小光伏场地数量等于最大光伏场地数量，此时找到了最小光伏场地数量，输出即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值