题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
钢条切割

题目题干

题目描述

Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,5,…,单位为美元)。钢条的长度均为整英寸。mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

钢条价格表:mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

长度i:1,2,3,4,5,6,7,8,9,10mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

价格pi:1,5,8,9,10,17,17,20,24,30mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在Serling公司有一段长为n的钢条,需要你帮助他计算这根钢条通过切割后,能卖出的最大价钱。mOL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入一个整数n(0<n≤10)为钢条的长度。

输出

输出一个整数,为计算出能卖到的最大价值。

数据范围

如果无特殊声明,则保证数据范围在整形范围以内

输入样例1

1

输出样例1

1

输入样例2

4

输出样例2

10

答案解析

相关题目

题目描述 假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方向(因为中森警部会在后面 追击)。因为滑翔翼
题目描述 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。 假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1
题目描述 给定一个整数数组,找出总和最大的连续序列,并返回总和。 输入 输入第一行一个整数n。 第二行n个整数。(1≤n≤50) 输出 输出一个整数,代表连续序列的最大和 数据范围 如果无特殊声明,
题目描述 给定一个二维数组,求起点(1,1)到终点(m,n)的最短路径,可以往上下左右四个方向走,每个格子的路径不同,你需要找到走到目的地的最短路径距离。 输入 输入n,m,代表二维数组n行m列,随
题目描述 一个机器人位于一个 m*n 网格的左上角(1,1)位置。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(m,n)位置。 问总共有多少条不同的路径? 输入 输入m,n,
给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n(≤50),为树中结点总数。随后 2 行先后给出前序和中序遍历序列,均是长度为 n 的不包含重
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个正整数 n(≤10),为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行,每行给
请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练后缀树的实现,所以建议读者尝试用后缀树解决这个问题。 输入格式: 输入首先给出一个仅由小写
请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在训练前缀树的三个重要操作的实现,即创建结点、插入字符串、判断给定字符串是否在前缀树中,所以建
请编写程序,创建有 4 个结点的树,然后输出其后序遍历序列。 输入格式: 输入首先在第一行给出 4 个正整数,依次对应树的根结点、根的第 1、2、3 个孩子结点的键值。所有键值均为 int 型范围内

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢