小美在研究自定義貨幣系統(tǒng),她想知道和自定義的任意貨幣系統(tǒng)等價(jià),同時(shí)面額種數(shù)最少的貨幣系統(tǒng)中有多少種面額。例如,和{3,6,10,19}等價(jià)的貨幣系統(tǒng)中,面額種數(shù)最少的是{3,10},即可用{3,10}表示{3,6,10,19}中的任意數(shù)。
在尋找等價(jià)貨幣系統(tǒng)時(shí),小美發(fā)現(xiàn)了如下規(guī)律:
1.與給定貨幣系統(tǒng)等價(jià)的貨幣系統(tǒng)必定是該貨幣系統(tǒng)的子集;
2.如果貨幣系統(tǒng)中的某個(gè)面額可以被其他貨幣表示時(shí),該面額是無(wú)效的;
為此,小美按照如下方法構(gòu)造最小等價(jià)貨幣系統(tǒng)B:先將原貨幣系統(tǒng)A的所有面額升序排序,每次把A中可以被B中的貨幣表示的面額刪去后,將A中的最小面額放入B中。以此類推?;诖朔椒?,小美編寫了如下程序,在文本框Text1中輸入給定的貨幣系統(tǒng),單擊按鈕Command1后,在標(biāo)簽Label1中輸出與其等價(jià)的貨幣系統(tǒng)的最小面額種數(shù),在標(biāo)簽Label2中輸出該貨幣系統(tǒng)。程序運(yùn)行界面如圖所示。
(1)若給定貨幣系統(tǒng)為{4,6,8,14,22},則與其等價(jià)的面額種數(shù)最少的貨幣系統(tǒng)為 {4,6}{4,6}。
(2)按此要求編寫的程序如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
Private Sub Command1_Click ( ?。?/div>( ?。?/div>
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
'數(shù)組b(i)用于表示值i能否用已經(jīng)放入新貨幣系統(tǒng)中的面額來(lái)表示
'此段程序用于將給定貨幣系統(tǒng)存儲(chǔ)在a數(shù)組中并將其元素個(gè)數(shù)存儲(chǔ)在變量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+ctmp=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函數(shù)用于將數(shù)值變量轉(zhuǎn)為字符串變量并去除首位空格
③b(a(i))=Trueb(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=“與之等價(jià)的最小貨幣系統(tǒng)面額種數(shù)為“+Str(ans)
Label2.Caption=“其為“+s
End Sub【考點(diǎn)】應(yīng)用程序的試運(yùn)行和保存.【答案】{4,6};( ?。?;tmp=tmp+c;a(j)<a(j-1);b(a(i))=True【解答】【點(diǎn)評(píng)】聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.5
相似題
-
1.有如下VB程序段:
執(zhí)行該程序段后,變量c的值是( ?。?/h2>
發(fā)布:2024/12/16 5:0:1組卷:1引用:2難度:0.3
-
2.由大寫字母組成的長(zhǎng)度相同的兩個(gè)字符串s1和s2,檢測(cè)各字母的數(shù)量,如“ABDAC”與“AABCD”所含字母數(shù)量一樣,與“AABBC”所含字母數(shù)量不一樣。實(shí)現(xiàn)該功能的VB程序段如下:
填空處的代碼可以由以下部分組成:
①Text2.Text ②val(Text2.Text) ③b(a)=b(a)+1 ④b(a)=b(a)-1 ⑤b(i)<>0⑥b(i)=0
代碼順序正確的是( )
發(fā)布:2024/12/16 9:30:1組卷:3引用:3難度:0.4
-
3.小明用python語(yǔ)言中對(duì)大小為100*100像素的圖像“上.jpg”(如圖所示)進(jìn)行簡(jiǎn)單處理,部分代碼如圖:
程序執(zhí)行后的圖像效果是( ?。?/h2>
發(fā)布:2024/12/20 9:30:2組卷:3引用:5難度:0.4
( ?。?/div>
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
'數(shù)組b(i)用于表示值i能否用已經(jīng)放入新貨幣系統(tǒng)中的面額來(lái)表示
'此段程序用于將給定貨幣系統(tǒng)存儲(chǔ)在a數(shù)組中并將其元素個(gè)數(shù)存儲(chǔ)在變量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
①
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 ②
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函數(shù)用于將數(shù)值變量轉(zhuǎn)為字符串變量并去除首位空格
③
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=“與之等價(jià)的最小貨幣系統(tǒng)面額種數(shù)為“+Str(ans)
Label2.Caption=“其為“+s
End Sub
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
'數(shù)組b(i)用于表示值i能否用已經(jīng)放入新貨幣系統(tǒng)中的面額來(lái)表示
'此段程序用于將給定貨幣系統(tǒng)存儲(chǔ)在a數(shù)組中并將其元素個(gè)數(shù)存儲(chǔ)在變量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)
Thent=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函數(shù)用于將數(shù)值變量轉(zhuǎn)為字符串變量并去除首位空格
③
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=“與之等價(jià)的最小貨幣系統(tǒng)面額種數(shù)為“+Str(ans)
Label2.Caption=“其為“+s
End Sub
【考點(diǎn)】應(yīng)用程序的試運(yùn)行和保存.
【答案】{4,6};( ?。?;tmp=tmp+c;a(j)<a(j-1);b(a(i))=True
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.5
相似題
-
1.有如下VB程序段:
執(zhí)行該程序段后,變量c的值是( ?。?/h2>發(fā)布:2024/12/16 5:0:1組卷:1引用:2難度:0.3 -
2.由大寫字母組成的長(zhǎng)度相同的兩個(gè)字符串s1和s2,檢測(cè)各字母的數(shù)量,如“ABDAC”與“AABCD”所含字母數(shù)量一樣,與“AABBC”所含字母數(shù)量不一樣。實(shí)現(xiàn)該功能的VB程序段如下:
填空處的代碼可以由以下部分組成:
①Text2.Text ②val(Text2.Text) ③b(a)=b(a)+1 ④b(a)=b(a)-1 ⑤b(i)<>0⑥b(i)=0
代碼順序正確的是( )發(fā)布:2024/12/16 9:30:1組卷:3引用:3難度:0.4 -
3.小明用python語(yǔ)言中對(duì)大小為100*100像素的圖像“上.jpg”(如圖所示)進(jìn)行簡(jiǎn)單處理,部分代碼如圖:
程序執(zhí)行后的圖像效果是( ?。?/h2>發(fā)布:2024/12/20 9:30:2組卷:3引用:5難度:0.4
把好題分享給你的好友吧~~
深圳市菁優(yōu)智慧教育股份有限公司
©2010-2024 jyeoo.com 版權(quán)所有
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正