2024最新华为OD机试试题库全 -【伐木工】- C卷

ops/2024/10/19 9:34:02/

1. 🌈题目详情

1.1 ⚠️题目

一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数;也可以不切割,直接拿整根树木进行交易。

请问伐木工如何尽量少的切割,才能使收益最大化?

1.2 🔣输入要求

木材的长度(X ≤ 50)

1.3 ℹ️输出要求

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

1.4 ✍测试用例

  • 用例1

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

<


http://www.ppmy.cn/ops/22256.html

相关文章

c/c++传值和传引用的区别

传值 #include<stdio.h>void increment(int x) {x; }int main() {int num 5;increment(num);printf("num %d", num);return 0; }这段代码的目的是增加num的值&#xff0c;但在increment函数中使用的是传值方式传递参数&#xff0c;所以num在increment函数中只…

【Flutter 面试题】 类构造方法后面加个 super 表示什么意思?

【Flutter 面试题】 类构造方法后面加个 super 表示什么意思? 文章目录 写在前面口述回答补充说明写在前面 🙋 关于我 ,小雨青年 👉 CSDN博客专家,GitChat专栏作者,阿里云社区专家博主,51CTO专家博主。2023博客之星TOP153。 👏🏻 正在学 Flutter 的同学,你好!…

应急学院物联网应急安全产教融合基地解决方案

第一章 背景 1.1物联网应急安全产教融合发展概况 物联网应急安全产教融合发展是当前社会发展的重要趋势。随着物联网技术的广泛应用&#xff0c;应急安全领域对人才的需求日益迫切。因此&#xff0c;产教融合成为培养高素质、专业化人才的关键途径。在这一背景下&#xff0c;…

安卓手机APP开发__媒体开发部分__用户界面定制

安卓手机APP开发__媒体开发部分__用户界面定制 目录 最佳实践 播放/暂停按钮 监听状态的更新 处理可用的指令 Media3提供了一个默认的播放器视图&#xff0c;这个视图提供了一些定制化的选项。 对于任何进一步的定制&#xff0c;APP开发者都期望实现他们的自己的用户界面的…

Python学习之旅预告:深入机器学习的奇妙世界 —— 从基础到前沿

探索人工智能的无限可能 亲爱的读者们&#xff0c; 在接下来的几篇博客中&#xff0c;我将带领大家深入探索机器学习这一令人兴奋的领域。从基础概念到实际应用&#xff0c;再到未来趋势&#xff0c;我们将一起揭开人工智能的神秘面纱。 第一篇&#xff1a;机器学习初探 我们…

Android 当存在双卡时,移动网络默认为SIM卡1

文章目录 一、当Android设备中存在双卡时&#xff0c;移动网络默认为SIM卡1二、下面是完整的代码路径和修改点 一、当Android设备中存在双卡时&#xff0c;移动网络默认为SIM卡1 完成这个需求有以下两个修改点&#xff1a; 下面依旧是Android13 MTK平台&#xff0c;在MtkMulti…

C/C++中的逻辑运算与汇编指令的交互

本节课在线学习视频&#xff1a; ​​​https://pan.quark.cn/s/ac291414101c​​​ 逻辑操作是编程中的基础&#xff0c;它们在C/C中广泛使用&#xff0c;并在底层汇编语言中由专门的指令对应执行。本文将通过探讨C/C中的逻辑或运算(​​||​​)和逻辑非运算(​​!​​)&…

STM32入门_江协科技_1~2_OB记录的自学笔记_STM32简介

1.综述 1.1. 课程简介 手打代码是加入了实操&#xff0c;增加学习效果&#xff1b; STM最小系统板面包板的硬件平台&#xff1b; 配套0.96寸的显示屏&#xff0c;便于调试&#xff1b; 因为使用面板板&#xff0c;所以如果程序现象不出来也有可能是硬件连接的问题&#xff1b; …