试卷征集
加入会员
操作视频

元旦放假,小明帮助外公在果园搬果子。果园里有n堆(n<=100)重量不一的果子,需要将它们合并成一堆。已知合并两堆果子所消耗的体力等于两堆果子的重量之和。为了节省体力,每次合并,小明会把其中重量最小的两堆果子合并一起,n堆果子经过若干次合并之后只剩一堆为止。比如,n=4时,表示共有4堆果子,重量分别是2、4、5、9,先合并重量为2和4的果子堆,新堆重量是6,耗费体力为6;接着将重量5和6的果子堆合并,新堆重量是11,耗费体力为11;最后将重量9和11的果子堆合并,新堆重量是20,耗费体力为20。因此总消耗体力是6+11+20=37,这样合并是最少耗费体力的方法。请设计程序,计算合并这n堆果子最少消耗的体力值。

(1)有5堆果子重量分别是:17,15,16,16,19,则小明将5堆果子搬成1堆至少需要消耗体力值为
197
197

(2)请在①②③处填上合适代码,实现程序功能。
Dim n As Integer
Dim a(1 To 100)As Integer'a数组存储各堆果子重量
Dim b(o To 100)As Integer'b(0)存放a数组中最小值的下标,若a(i)是数组中最大数,则 b(i)的值为-1
Dim flag(1 To 100)As Boolean
Private Sub Form_Load ____
初始化果子的数量n和每堆果子的重量a(i),并依此显示在列表框list1中,代码略
初始化b数组的值均为-1,flag 数组的值均为False,代码略
End Sub
Private Sub Command1_Click _____
Dim i As Integer,k As Integer
Dim p As Integer,q As Integer,w As Integer
p=0
Do While True'生成b数组,标记升序后a(i)的下一个元素在a数组中的位置为b(i)
For i=1 To n
If Not flag(i)Then k=i:Exit For
Next i
If i=n+1 Then Exit Do
i=1
Do While i<=n
If Not flag(i) And a(k)>a(i)Then k=i
i=i+1
Loop
b(p)=k
flag(k)=True
p=b(p)或p=k
p=b(p)或p=k

Loop
w=0
p=b(0):q=b(p)
Do While b(p)<>-1
a(p)=a(p)+a(q)
w=②
w+a(p)
w+a(p)

If b(q)<>-1 Then b(0)=b(q)Else Exit Do
Call sort(p)
p=b(0):q=b(p)
Loop
Text1.Text=Str(w)
End Sub
Sub sort(p As Integer)'将a(p)插入到合适位置
Dim pl As Integer,ql As Integer
pl=b(0)
If a(p)<=a(pl)Then
b(0)=p:b(p)=pl
Else
Do While a(p)>a(p1)And b(p1)<>-1
ql=pl:pl=b(pl)
Loop
If b(p1)=-1 And a(p)>a(p1)Then
b(pl)=p:b(p)=-1
Else
b(p)=pl:③
b(q1)=p
b(q1)=p

End If
End If
End Sub

【答案】197;p=b(p)或p=k;w+a(p);b(q1)=p
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.3
相似题
  • 1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
    编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:

    (1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
     

    (2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
  • 2.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:

    程序执行后的图像效果是(  )

    发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4
  • 3.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:

    小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:


    程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
    实现上述功能的VB程序如下,请回答下列问题:
    (1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
     
    (单选,填字母:A.Form_Click(  )/B.Form_Load(  )/C.Forml_Click (  )/D.Forml_Load (  ))事件过程 中添加代码:Forml.Caption=“第15题程序”。
    (2)请在横线处填入合适的代码。
    (3)加框处代码有误,请改正。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正