华为OD机试 - 伐木工（Java & JS & Python & C & C++）

1年前作者：华为OD题库分类：Toy博客阅读(21)违法举报

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 伐木工（Java & JS & Python & C & C++）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

须知

哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持

题目描述

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

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

输入描述

木材的长度（X ≤ 50）

输出描述

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

用例1
输入
10
输出
3 3 4
说明
一根2米长的树木，伐木工不切割，为2 * 1，收益最大为2

一根4米长的树木，伐木工不需要切割为2 * 2，省去切割成本，直接整根树木交易，为4 * 1，收益最大为4文章来源地址https://www.toymoban.com/news/detail-854779.html

到了这里，关于华为OD机试 - 伐木工（Java & JS & Python & C & C++）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

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

分享到：

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

华为OD机试 - 亲子游戏（Java & JS & Python & C & C++）
题目描述宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿
2024年02月20日
浏览(9)
华为OD机试 - Wonderland（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持 Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出
2024年04月17日
浏览(12)
华为OD机试 - 猴子爬山（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
2024年04月09日
浏览(11)
华为OD机试 - 找单词（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。 1.需要
2024年04月13日
浏览(7)
华为OD机试 - 九宫格（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持九宫格是一款广为流传的游戏，起源于河图洛书。游戏规则是: 1 到 9 九个数字放在 3x3 的格子中，要求每行、每列以及两个对角线上的三数之和都等于 15. 在金麻名者《射英雄传》
2024年04月09日
浏览(8)
华为OD机试 - 篮球游戏（Java & JS & Python & C & C++）
题目描述幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出
2024年02月21日
浏览(6)
【免费题库】华为OD机试 - 跳马（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称\\\"马走日\\\"字。给定
2024年04月09日
浏览(12)
华为OD机试 - 导师请吃火锅（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用
2024年04月13日
浏览(7)
华为OD机试 - 最大社交距离（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为 [0, N - 1] 。要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
2024年04月12日
浏览(14)
华为OD机试 - 租车骑绿岛（Java & JS & Python & C & C++）
哈喽，本题库完全免费，收费是为了防止被爬，大家订阅专栏后可以私信联系退款。感谢支持部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，分别代
2024年03月27日
浏览(5)