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

小美在研究自定义货币系统,她想知道和自定义的任意货币系统等价,同时面额种数最少的货币系统中有多少种面额。例如,和{3,6,10,19}等价的货币系统中,面额种数最少的是{3,10},即可用{3,10}表示{3,6,10,19}中的任意数。
在寻找等价货币系统时,小美发现了如下规律:
1.与给定货币系统等价的货币系统必定是该货币系统的子集;
2.如果货币系统中的某个面额可以被其他货币表示时,该面额是无效的;
为此,小美按照如下方法构造最小等价货币系统B:先将原货币系统A的所有面额升序排序,每次把A中可以被B中的货币表示的面额删去后,将A中的最小面额放入B中。以此类推。基于此方法,小美编写了如下程序,在文本框Text1中输入给定的货币系统,单击按钮Command1后,在标签Label1中输出与其等价的货币系统的最小面额种数,在标签Label2中输出该货币系统。程序运行界面如图所示。
(1)若给定货币系统为{4,6,8,14,22},则与其等价的面额种数最少的货币系统为
{4,6}
{4,6}

(2)按此要求编写的程序如下,请在横线处填入合适的代码。
Private Sub Command1_Click
(  )
(  )

Dim s As String,tmp As String,c As String
Dim n As Integer,i As Integer,j As Integer,ans As Integer
Dim a(1 To 100)As Integer,b(1 To 10000)As Boolean
'数组b(i)用于表示值i能否用已经放入新货币系统中的面额来表示
'此段程序用于将给定货币系统存储在a数组中并将其元素个数存储在变量n中
s=Text1.Text
tmp=““:n=0
For i=1 To Len(s)
c=Mid(s,i,1)
If c>=“0“And c<=“9“Then
 ①
tmp=tmp+c
tmp=tmp+c

ElseIf tmp<>““Then
n=n+1
a(n)=Val(tmp)
tmp=““
End If
Next i
For i=1 To n-1
For j=n To i+1 Step-1
If ②
a(j)<a(j-1)
a(j)<a(j-1)
 Then
t=a(j):a(j)=a(j-1):a(j-1)=t
End If
Next j
Next i
ans=0:s=“{“
For i=1 To a(n)
b(i)=False
Next i
For i=1 To n
If Not b(a(i))Then
ans=ans+1
If ans<>1 Then s=s+“,“
s=s+CStr(a(i))'Cstr函数用于将数值变量转为字符串变量并去除首位空格
 ③
b(a(i))=True
b(a(i))=True

For j=a(i)+1 To a(n)
If b(j-a(i))=True  Then b(j)=True
Next j
End If
Next i
s=s+“}“
Label1.Caption=“与之等价的最小货币系统面额种数为“+Str(ans)
Label2.Caption=“其为“+s
End Sub

【答案】{4,6};(  );tmp=tmp+c;a(j)<a(j-1);b(a(i))=True
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.5
相似题
  • 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|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正