华为OD机试 - 伐木工(Java & JS & Python & C & C++)

这篇具有很好参考价值的文章主要介绍了华为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++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 九宫格是一款广为流传的游戏,起源于河图洛书。 游戏规则是: 1 到 9 九个数字放在 3x3 的格子中,要求每行、每列以及两个对角线上的三数 之和都等于 15. 在金麻名者《射英雄传》

    2024年04月09日
    浏览(45)
  • 华为OD机试 - 猴子爬山(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 一天一只顽猴想去从山脚爬到山顶,途中经过一个有个N个台阶的阶梯,但是这猴子有一个习惯: 每一次只能跳1步或跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式?

    2024年04月09日
    浏览(60)
  • 华为OD机试 - Wonderland(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票(7天)和月票(30天)。 每种售票方式的价格由一个数组给出

    2024年04月17日
    浏览(58)
  • 华为OD机试 - 高效货运(Java & JS & Python & C & C++)

    老李是货运公司承运人,老李的货车额定载货重量为 wt。 现有两种货物: 货物 A 单件重量为 wa,单件运费利润为 pa 货物 B 单件重量为 wb,单件运费利润为 pb 老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物A、B不可切割。 老李

    2024年03月17日
    浏览(36)
  • 华为OD机试 - 篮球游戏(Java & JS & Python & C & C++)

    题目描述 幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。 每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出

    2024年02月21日
    浏览(33)
  • 华为OD机试 - 找单词(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串“N”。 1.需要

    2024年04月13日
    浏览(77)
  • 华为OD机试 - 租车骑绿岛(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 部门组织绿岛骑行团建活动。租用公共双人自行车,每辆自行车最多坐两人,最大载重M。 给出部门每个人的体重,请问最多需要租用多少双人自行车。 第一行两个数字m、n,分别代

    2024年03月27日
    浏览(29)
  • 华为OD机试 - 简易内存池(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 请实现一个简易内存池,根据请求命令完成内存分配和释放。 内存池支持两种操作命令,REQUEST和RELEASE,其格式为: REQUEST=请求的内存大小 表示请求分配指定大小内存,如果分配成功

    2024年03月27日
    浏览(33)
  • 华为OD机试 - 导师请吃火锅(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 入职后,导师会请你吃饭,你选择了火锅。 火锅里会在不同时间下很多菜。 不同食材要煮不同的时间,才能变得刚好合适。 你希望吃到最多的刚好合适的菜,但你的手速不够快,用

    2024年04月13日
    浏览(26)
  • 华为OD机试 - 完美走位(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。 假设玩家每按动一次键盘,游戏任务会向某个方向

    2024年03月27日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包