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

给定n个不同的正整数(小于等于100),将它们分组,使得每组中任意两个数互质(它们的公约数为1)。按照以下算法对n个数进行分组:
n个正整数由文本框Text1输入,依次存储到a数组中,b(1 to 25)中存储100内的素数,c数组存储每一组的数字个数及对应数字,d数组存储每一组内所含的质因子,相同质因子只存储一次,最后分组情况显示在列表框List1中。
c数组初始状态:
组别 第一组 第二组
位置 0 1 2 3 4 5 6 7 8 9 10 11 12 13
0 0 0 0 0 0 0 0 0 0 0 0 0 0
d数组初始状态:
组别 第一组 第二组
位置 1 2 3 4 5 6 25 26 27 28 29 30 50
0 0 0 0 0 0 0 0 0 0 0 0 0
若第一个数据为70,确定分组的过程为:先查找第一组内所含的质因子中是否含有70的质因子,未找到,则c数组中表示第一组数据个数的值加1,并将70添加到c数组的第一组内,同时在d数组第一组中依次添加70所含的各个质因子。
c数组变化情况:
组别 第一组 第二组
位置 0 1 2 3 4 5 6 7 8 9 10 11 12 13
1 70 0 0 0 0 0 0 0 0 0 0 0 0
d数组变化情况:
组别 第一组 第二组
位置 1 2 3 4 5 6 25 26 27 28 29 30 50
2 5 7 0 0 0 0 0 0 0 0 0 0
尝试将第2~n个整数分组。在确定某数分组的过程中,若已有的组内不存在该数所含的质因子,则将其分到第一个符合条件的组;否则,将其分到新生成的组中。
分组完毕后数组存储情况如表。
c数组:
组别 第一组 第二组
位置 0 1 2 3 4 5 6 7 8 9 10 11 12 13
2 70 99 0 0 0 0 3 25 54 11 0 0 0
d数组:
组别 第一组 第二组
位置 1 2 3 4 5 6 25 26 27 28 29 30 50
2 5 7 3 11 0 0 5 2 3 11 0 0
按照上述要求编写一个VB程序,其运行界面如图所示。

(1)按照上述算法,若有“35、40、26、18、63、77”6个整数,至少分成
3
3
组(填具体数字)。
(2)请在横线处填入合适的代码。
Const n=6'数据个数
Dim a(1 To n) As Integer'存储原始数据
Dim b(1 To 25)As Integer'存储100以内的素数
Dim c(0 To (n+1)*n) As Integer'存储每一组的数字个数及对应数字
Dim d(1 To 25*n) As Integer'd数组存储每一组内含有的质因子
Private Sub Command1_Click
(  )
(  )

Dim t As Integer,i As Integer,j As Integer
Dim k As Integer,m As Integer,p As Integer
Dim y As Integer,zu As Integer
Dim st As String
For t=1 To n
k=1
i=1
Do While d((k-1)*25+i)<>0
If a(t) Mod d((k-1)*25+i)=0 Then
k=k+1
k=k+1

i=0
End If
i=i+1
Loop
m=(k-1)*(n+1)'每一组存储数字个数的所在位置
c(m)=c(m)+1
c(m+c(m))=a(t)
c(m+c(m))=a(t)

For j=1 To 25
If a(t) Mod b(j)=0 Then
d((k-1)*25+i)=b(j)
d((k-1)*25+i)=b(j)

i=i+1
End If
Next j
Next t
p=0
Do While c(p)>0
st=““
For i=1 To c(p)
st=st+Str(c(p+i))
Next i
zu=p\(n+1)+1
List1.AddItem“第“+CStr(zu)+“组为:“+st
'Cstr的功能:将数值型转为字符串型
p=p+n+1
y=y+1
Loop
List1.AddItem“至少分:“+CStr(y)+“组“
End Sub
Private Sub Form_Load
(  )
(  )

'读取文本框Text1中的各个数据依次存储到数组a中,存储100以内的素数到数组b中,代码略
End Sub

【答案】3;(  );k=k+1;c(m+c(m))=a(t);d((k-1)*25+i)=b(j);(  )
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布: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.某学校开展了艺术节活动,数组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
  • 3.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:

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

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