2024年华为OD机试真题-伐木工-Python-OD统一考试(C卷)

news/2024/7/20 19:49:39 标签: 华为od, 矩阵, python, 华为, 算法, 开发语言

题目描述:

一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数;也可以不切割,直接拿整根树木进行交易。请问伐木工如何尽量少的切割,才能使收益最大化?

输入描述:

木材的长度(X<=50)

输出描述:

输出最优收益时的各个树木长度,以空格分割,按升序排列

补充说明:

示例1

输入:

10
输出:

3 3 4
说明:

1. 一根2米长的树木,伐木工不切割,为2 * 1,收益最大为2 
2. 一根4米长的树木,伐木工不需要切割为2 * 2,省去切割成本,直接整根树木交易,为4 * 1,收益最大为4 
3. 一根5米长的树木,伐木工切割为2 * 3,收益最大为6 
4. 一根10米长的树木,伐木工可以切割为方式一:3,4,3,也可以切割为方式二:3,2,2,3,但方式二伐木工多切割了一次,增加切割成本却卖了一样的价格,因此并不是最优收益。              

解题思路:考察对贪心的理解和运用。 

python">import sys
 
res = []
 
 

http://www.niftyadmin.cn/n/5388186.html

相关文章

day06-股票流水定时多线程采集实现

股票流水定时多线程采集实现 学习目标 1.分析并理解当前股票采集功能存在的问题; 2.理解XXLJOB的使用场景和使用流程; 2.1 掌握xxljob的基本使用流程; 2.2 理解cron表达式; 3.理解xxljob集成到项目的基本流程; 3.1 自定义任务执行器; 3.2 分析国内大盘的开盘周期&#xff0c;…

数据结构day3

顺序表的按位置插入、按位置删除和去重 main.c #include "seq_list.h" int main() {seq_p L create_seq_list();//printf("%d\n",seq_empty(L));//printf("%d\n",seq_full(L));insert_pos(L,1,0);insert_pos(L,3,1);insert_pos(L,2,1);out_pu…

超市售货|超市售货管理小程序|基于微信小程序的超市售货管理系统设计与实现(源码+数据库+文档)

超市售货管理小程序目录 目录 基于微信小程序的超市售货管理系统设计与实现 一、前言 二、系统功能设计 三、系统实现 1、微信小程序前台 2、管理员后台 &#xff08;1&#xff09;商品管理 &#xff08;2&#xff09;出入库管理 &#xff08;3&#xff09;公告管理 …

如何进行高性能架构的设计

一、前端优化 减少请求次数页面静态化边缘计算 增加缓存控制&#xff1a;请求头 减少图像请求次数&#xff1a;多张图片变成 一张。 减少脚本的请求次数&#xff1a;css和js压缩&#xff0c;将多个文件压缩成一个文件。 二、页面静态化 三、边缘计算 后端优化 从三个方面进…

NestJS入门2:创建模块

前文参考&#xff1a; NestJS入门1 1. 创建user模块 在项目目录下输入以下命令 nest g resource user 执行完后会在src文件夹下创建出user文件夹及文件夹下相应的文件&#xff0c;如下 2. 增加打印 3. 测试 &#xff08;1&#xff09;POSTBody Postman 服务端的打印 &…

六、行列式基本知识

目录 1、行列式的特性 2、行列式的计算方法: 2.1 通过行列式的定义去计算:对角法则。 2. 2 利用行列式的性质将行列式转化为上三角行列式: ①行列式的性质 : 性质一: 性质二: 性质三: 性质四:行列式之间的加法

python 几种常见的音频数据读取、保存方式

1. soundfile 库的使用 soundfile库是一个Python库&#xff0c;主要用于读取和写入音频文件。它支持多种音频格式&#xff0c;包括WAV、AIFF、FLAC和OGG等。通过soundfile库&#xff0c;用户可以方便地将numpy数组存储到音频文件或者将音频文件加载到numpy数组中。此外&#x…

MyBatisPlus常用注解

目录 一、TableName 二、TableId 三、TableField 四、TableLogic 一、TableName 在使用MyBatis-Plus实现基本的CRUD时&#xff0c;我们并没有指定要操作的表&#xff0c;只是在Mapper接口继承BaseMapper时&#xff0c;设置了泛型User&#xff0c;而操作的表为user表 由此得出…