万卷网 > 题目详情
题型:编程题

编程实现:

假设果园中有 N (1≤N≤100)种水果。猴子想要采摘一些水果带回家,但猴子采摘水果的总重量不能超过 W(1≤W≤1000)。

已知每种水果的最大采摘数量 Ni (1≤Ni≤100)、每种水果单个的重量 Wi (1≤Wi≤100)以及每种水果单个的维生素含量 Vi (1≤Vi≤100)。

在采摘水果的总重量不超过 w 的情况下,猴子最多可以获得多少维生素。

例如:N=3,W=5,表示有 3 种水果,旦猴子采摘水果的总重量不能超过 5。

每种水果的最大采摘数量 Ni、每种水果单个的重量 Wi 及每种水果单个的维生素含量 Vi,如下表:

猴子可按以下方式采摘,获得最多的维生素:

1)采摘第一种水果 3 个,3 个水果的重量为 3,3 个水果维生素含量为 6;

2)采摘第二种水果 1 个,1 个水果的重量为 2,1 个水果维生素含量为 4;

水果总的维生素含量最多为 10 (10=6+4)。

输入描述:

第一行输入两个正整数 N (1≤N≤100)和 W (1≤W≤1000),分别表示水果的种类数和猴子最多可采摘的水果总重量,

两个正整数之间以一个空格隔开

接下来 N 行,每行输入三个正整数 Ni (1≤Ni≤100)和 Wi(1≤Wi≤100) 及 Vi (1≤Vis100),分别表示某种水果的最大

采摘数量和某种水果单个的重量及某种水果单个的维生素含量,正整数之间以一个空格隔开

输出描述:

输出一个整数,表示在不能超过水果总重量 w 的情况下,猴子最多能获得到的维生素值


样例输入:

3 5
4 1 2
1 2 4
2 4 5

样例输出:

10
更新时间:2024-01-17 19:28:10 |
【知识点】 蓝桥杯Python中/高级

相似题推荐

编程题

因数最多

提示信息:

因数:如果整数 a 除以整数 b(b≠0) 的商正好是整数且没有余数,则称 b 是 a 的因数。例如:整数 6 的因数有 1,2,3,6。

题目描述:

给定 n 个互不相同的整数,请找出其中因数数量最多的整数。如果因数数量最多的整数有多个,则输出最大的那个数。

例如:n = 4,给定的 4 个整数依次为 4,6,15,7;

4 的因数有 1,2,4,共 3 个;

6 的因数有 1,2,3,6,共 4 个;

15 的因数有 1,3,5,15,共 4 个;

7 的因数有 1,7,共 2 个;

因数最多的整数是 6 和 15,数量均为 4,但是 15 最大,所以输出 15。

输入描述:

第一行输入一个整数 n(1≤n≤1000),表示整数的数量;

第二行输入 n 个互不相同的整数(1≤整数≤105),整数之间以一个空格隔开。

输出描述:

输出一个整数,表示因数数量最多的整数;如果因数数量最多的整数有多个,则输出最大的那个数。


样例输入:

4
4 6 15 7

样例输出:

15
2025-07-24
编程题

移动字符0

编程实现:

给定一个包含数字 0 的字符串,将其中的所有 0 移到字符串末尾,同时保持其他非 0 字符的相对顺序不变,输出操作后的字符串。

例如:字符串 "A001020",将其中的 4 个 0 移到末尾后,结果为 "A120000"。

输入描述:

输入一个包含数字 0 的字符串(3≤字符串长度≤100)。

输出描述:

输出一个字符串,表示按要求操作后的字符串。

样例输入:

A001020

样例输出:

A120000


2025-07-24
单选题

下列选项中,( )是除法运算符?

A.

+

B.

-

C.

*

D.

/

2025-07-24
单选题

以下关于 Python 的描述,【错误】的是?( )

A.

常量 None 和 False 在逻辑值中被定义为假值

B.

pow(0, 0) 和 0 ** 0 的值都定义为 1

C.

list、tuple 和 range 对象是 Python 的三种序列类型

D.

1、1.0、True 可在同一个字典中作为不同的键

2025-07-24
编程题

编程实现:

Adam 和 Bob 在玩一种卡片接龙的游戏,他们各自有 n 张卡片,每张卡片写了一个号码,桌上还有一张写了号码 m 的卡片,他们会尽可能将手中的卡片进行接龙,游戏规则如下:

(1)由 Adam 开始,双方轮流接龙;

(2)接龙一方每次可以放置一张卡片到桌上,这张卡片必须比桌上的最小号码小 1,或者比桌上的最大号码大1,重复这个过程直到没有可以放置的卡片,然后轮到另一方接龙;

(3)胜负判定:

    (3.1)如果一方率先将手中的卡片全部放置(手中的卡片数量为 0),则这一方获得胜利;

    (3.2)如果双方都还有卡片,且都不能再放置卡片,则手中卡片较少的一方获得胜利;如果卡片数量相等,则平局。

给定 Adam 和 Bob 各自的卡片数量 n,以及双方的卡片号码,桌上的卡片号码 m。请计算出接龙游戏胜利方的名字和他手中剩余卡片的数量,如果平局,则输出 Draw 和 -1。

例如:n = 4;Adam 手中 4 张卡片的号码是 5、7、9、2;Bob 手中 4 张卡片的号码是 3、6、10、4;

m = 8,桌上卡片的号码是 8,初始由 Adam 开始,接龙情况如下:

(1)Adam 手中有比桌上最小号码 8 小 1 的卡片 7,将卡片 7 放置到桌上,手中还有比桌上最大号码 8 大 1的卡片 9,将卡片 9 放置到桌上,此时手中还有卡片 5、2,没有符合接龙的卡片,轮到 Bob;

(2)Bob 手中有比桌上最小号码 7 小 1 的卡片 6,将卡片 6 放置到桌上,手中还有比桌上最大号码 9 大 1的卡片 10,将卡片 10 放置到桌上,此时手中还有卡片 3、4,没有符合接龙的卡片,轮到 Adam;

(3)Adam 手中有比桌上最小号码 6 小 1 的卡片 5,将卡片 5 放置到桌上,此时手中还有卡片 2,没有符合接龙的卡片,轮到 Bob;

(4)Bob 手中有比桌上最小号码 5 小 1 的卡片 4,将卡片 4 放置到桌上,手中还有比桌上最小号码 4 小 1的卡片 3,将卡片 3 放置到桌上,此时手中卡片数量为 0,Bob 胜利。

输出 Bob 和 0。

输入描述:

第一行输入一个整数 n(2≤n≤1000),表示 Adam 和 Bob 的卡片数量;

第二行输入 n 个整数(1≤整数≤2000),表示 Adam 手中卡片的号码,整数之间以一个空格隔开;

第三行输入 n 个整数(1≤整数≤2000),表示 Bob 手中卡片的号码,整数之间以一个空格隔开;

第四行输入一个整数 m(1≤m≤2000),表示初始桌上的卡片号码。

输出描述:

第一行输出一个字符串,表示胜利方的名字,如果平局,则输出 Draw;

第二行输出一个整数,表示胜利方手中剩余卡片的数量,如果平局,则输出 -1。


样例输入:

4
5 7 9 2
3 6 10 4
8

样例输出:

Bob
0
2025-07-24
公众号
客服 反馈
顶部