【华为OD机试真题 Python语言】207、天然蓄水库 | 机试真题+思路参考+代码分析

置顶 于 2023-07-20 00:12:34 发布
阅读量2.2k 收藏 2
点赞数 3
分类专栏： 2024最新华为OD机试(Python) B+C+D+E卷 文章标签： 华为od 华为OD机试真题 华为 python 天然蓄水库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/117021137
版权
该博客分享了华为OD机试中关于天然蓄水库问题的真题，详细解释了题目的描述、输入输出格式，并提供了样例。博主KJ.JK给出了思路参考，包括寻找最小高度、遍历山脉计算蓄水面积等步骤，以及相应的Python代码实现。文章旨在帮助考生理解和解决此类问题。
摘要由CSDN通过智能技术生成

文章目录

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

一、题目

🎃题目描述

公元2919年，人类终于发现了一颗宜居星球一X星
现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大?
 
要求:
● 山脉用正整数数组s表示，每个元素代表山脉的高度
 
● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间
 
● 蓄水量的高度为两边界的最小值
 
● 如果出现多个满足条件的边界，应选取距离最近的一组边界
 
输

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
洛谷P1028 [NOIP2001 普及组] 数的计算 题解
lishuhang_zy的博客
02-18 1088
首先看一下试题： 我们要求找出具有下列性质数的个数(包含输入的正整数 n)。 先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式 1个正整数 n(n≤1000) 输出格式 1个整数，表示具有该性质数的个数。输入输出样例 输入：6 输出：6 说明/提示 满足条件的数为
华为od机试代码Python语言
最新发布
07-20
【华为OD机试代码Python语言】是针对华为在线开发者（OD）面试的编程题目的解决方案集，主要使用Python语言编写。这些题目来源于牛客网和CSDN等平台，涵盖了不同的算法和编程挑战，旨在检验候选人在实际问题解决中的...
（Java实现） 洛谷 P1028 数的计算
热门推荐
南 墙
06-01 1万+
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 输入格式： 1个自然数n(n≤1000) 输出格式： 1个整数，表示具有该性质数的个数。 输入输出样例 输入样...
洛谷 P1028 [NOIP2001 普及组] 数的计算
professor_Xie的博客
01-26 589
题目 https://www.luogu.com.cn/problem/P1028 思路 使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。 这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。 代码 #include<iostream> #include<algorithm> #include<cstdio> #include<string> #define ll
洛谷：P1028 数的计算
K_CRACKING的博客
11-06 398
题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 nn)。 先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式 1 个正整数 n(n≤1000) 输出格式 1 个整数，表示具有该性质数的个数。 输入输出样例 输入 #1 6 输出 #1 6 说明/提示 满足条件的数为 6，16，26，126，36，136 思路： 这道题用递归超时
P1028 [NOIP2001 普及组] 数的计算
Cieu的博客
04-06 275
题意 输入一个正整数 n(n≤1000)n(n≤1000)n(n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个正整数,但该正整数不能超过原数的一半； 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 我们要求找出具有上述性质数的个数(包含输入的正整数nnn) 样例输入 6 样例输出 6 (注：满足条件的数为 6，16，26，126，36，136) 分析 假设已知 f499 的答案，求 f500 的答案。 很显然，将 n=499 的所有解中的
华为OD机试真题整理合集
02-09
通过反复刷题，理解和分析解题思路，能够逐步提高在华为OD机试中的竞争力。在huaweijishi-master这个文件夹中，你应该能找到华为OD的历年真题和参考解答，利用这些资源进行系统性的学习和练习。
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为 OD 机试真题部分题解+全部题解见《华为机试真题》专栏
04-10
【华为 OD 机试真题】是华为公司在招聘过程中用于评估应聘者编程能力的一个环节，主要涉及编程题目的解答。以下是对题目描述中所提及的知识点的详细解析： 1. **拆分输出字符串** - **题目要求**：输入字符串需要...
洛谷1028
Panda!!!!!!
04-26 641
#include <iostream> #include <iomanip> #include <stdio.h> #include <cstring> #include <stdlib.h> using namespace std; int arr[501][1001]; int main() { int n; cin>>n; for(int i=0;i<=500;i++)
Java实现 洛谷 P1028 数的计算
07-30 5418
import java.util.Scanner; import java.util.Arrays; public c...
P1028 [NOIP2001 普及组] 数的计算 题解
zhangzheny的博客
07-19 198
递推的简单例题，没太多可以讲的
Java 洛谷 P1028 数的计算
梁同学与Android
02-10 457
代码实例: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int f[] = new int[10001]; int n = scanner.nextInt(); ...
洛谷-P1028
weixin_54956779的博客
01-24 533
https://www.luogu.com.cn/problem/P1028 这道题刚开始的做法是暴力递归，但是时间复杂度太高了过不去，所以就看了一下递归的优化，递归可以用递推和记忆化搜索来进行优化，递归是从上往下，到达出口之后再回溯，其中不乏有许多重复计算，一旦数据量大一些，时间复杂度就会很高。递推是从下往上，所以相对于递归不会有重复计算，也省去了回溯这一操作；记忆化搜索是记录下递归操作中已经算出来的结果，等下一次用到的时候可以直接调用，相当于也是省去了重复计算。 这道题是计算从数的左边加一个小于等于
洛谷P1028
么难的博客
08-13 649
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n&lt;=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 输入格式： 一个自然数n(n&lt;=1000) 输出格式： 一个整数，表示...
华为od机试真题 python
05-01
华为OD机试真题Python是一项面向程序员的编程测验，主要用于测试Python编程语言的能力。题目包含了多种难度级别的编程题目，涵盖了Python基础语法，算法和数据结构等方面的知识点。 该机试考试难度较大，需要考生有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值