华为OD-C卷-伐木工[200分]Python3-100%

news/2024/12/22 13:09:19/

题目描述

 一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。

规定切割后的每根木头长度都为正整数;也可以不切割,直接拿整根树木进行交易。

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

输入描述

木材的长度(X ≤ 50)

输出描述

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

用例1

输入

10

输出

3 3 4

说明

一根2米长的树木,伐木工不切割,为2 * 1,收益最大为2

一根4米长的树木,伐木工不需要切割为2 * 2,省去切割成本,直接整根树木交易,为4 * 1,收益最大为4

一根5米长的树木,伐木工切割为2 * 3,收益最大为6

一根10米长的树木,伐木工可以切割方式一:3,4,3,也可以切割为方式二:3,


http://www.ppmy.cn/news/1424439.html

相关文章

OpenHarmony轻量系统开发【8】其它驱动开发示例

8.1代码示例 OpenHarmony代码中,Hi3861提供了绝大部分的驱动示例代码,文件路径: device\soc\hisilicon\hi3861v100\sdk_liteos\app\demo\src 开发者可以参考,文件如下: 8.2如何使用 (1)创建文…

安全中级-初开始

一、网络基础 重要点:TTL值(防环,linux64.Windows128 ),IP数据包包头格式字节(20) 标识标志偏移量起到什么作用(数据超过1500会分片) wireshack抓包会有一个MSS&#x…

项目7-音乐播放器1+BCrypt加密

1.创建项目 1.1 引入依赖 1.2 yml相关配置 application.yml spring:profiles:active: prod mybatis:mapper-locations: classpath:mapper/**Mapper.xmlconfiguration:map-underscore-to-camel-case: true #配置驼峰⾃动转换log-impl: org.apache.ibatis.logging.stdout.StdO…

HTMLCSS(二)---HTML常见标签

2.1标题标签 HTML标题标签用于定义文档中的标题和子标题。HTML提供了六个级别的标题&#xff0c;分别是<h1>到<h6>&#xff0c;其中<h1>表示最高级别的标题&#xff0c;<h6>表示最低级别的标题。这些标签通常用于创建内容结构&#xff0c;帮助搜索引擎…

笔记:定义一个函数,要求从键盘输人两个数,调用该函数得出两个数的最大公约数,并显示在屏幕上。

文章目录 前言一、什么是调用该函数得出两个数的最大公约数&#xff1f;二、编写代码1.代码2.优化代码 总结 前言 题目&#xff1a;定义一个函数&#xff0c;要求从键盘输人两个数&#xff0c;调用该函数得出两个数的最大公约数&#xff0c;并显示在屏幕上。 在数学中&#x…

云计算:OVS 集群 使用VXLAN 流表

目录 一、实验 1.环境 2. OVS 集群 使用VXLAN 流表&#xff08;单租户&#xff09; 3. OVS 集群 使用VXLAN 流表&#xff08;多租户&#xff09; 二、问题 1.如何添加VXLAN接⼝ 2.virsh修改云主机MAC报错 一、实验 1.环境 (1) 主机 表1 宿主机 主机架构软件IP网卡备…

vue3滚动条重置

由于单页面应用的原理&#xff0c;使用vue搭建的项目在路由切换时并不会刷新整个页面。因此在有滚动条的页面会存在滚动条不能自动重置的问题。在最近的项目中就遇到了这种问题&#xff0c;因此记录一下。 1.切换路由&#xff1a; <el-main> <!--<router-view…

Linux下GPU虚拟化

在新Linux内核中体验GPU虚拟化 从内核4.10&#xff0c; 支持 virtual gpu 的代码开始汇入主线程。这部分代码主要由两部分组成&#xff1a; 首先&#xff0c; mediated 设备框架&#xff08;mdev&#xff09;&#xff0c;基本上&#xff0c;这部分代码使得内核驱动开始用vfio框…