試卷征集
加入會(huì)員
操作視頻

菁優(yōu)網(wǎng)小王到某城市,時(shí)間只有一天了,但小王很想到該城市的著名大景區(qū)游玩,該城市的著名大景區(qū)內(nèi)共有N(超過(guò)10)個(gè)景點(diǎn),標(biāo)號(hào)為1至N,假設(shè)每個(gè)景點(diǎn)都有一個(gè)進(jìn)出口?,F(xiàn)在只知道每個(gè)景點(diǎn)有一條路連接下一個(gè)景點(diǎn)。小王想知道,根據(jù)這些道路信息,從其中一個(gè)景點(diǎn)出發(fā),最后再回到出發(fā)景點(diǎn)離開(kāi),最多能游玩多少個(gè)景點(diǎn)。
例如,共有N=5個(gè)景點(diǎn),每個(gè)景點(diǎn)連接的下一個(gè)景點(diǎn)分別是2,4,2,3,1。
景點(diǎn)號(hào) 1 2 3 4 5
下一景點(diǎn)號(hào) 2 4 2 3 1
則他可以從2號(hào)景點(diǎn)出發(fā),最多可以游玩2號(hào)、3號(hào)、4號(hào)三個(gè)景點(diǎn)。程序代碼如下:
PrivateSubCommand1_Click
( ?。?/div>
(  )

Dima(1To100)AsInteger,d(1To100)AsInteger'數(shù)組a存放下一景點(diǎn)號(hào)
DimjdAsString,mAsString,cAsInteger,iAsInteger
DimsAsInteger,pAsInteger,kAsInteger,ansAsInteger
jd=Text1.Text+“,“
s=0:c=0
Fori=1ToLen(jd)
m=Mid(jd,i,1)
Ifm<>“,“Then
s=s*10+val(m)
s=s*10+val(m)

Else
c=c+1:a(c)=s:s=0
EndIf
Nexti
Fork=1To100d(k)=0
Nextkans=0:k=0
Fori=1Toc'枚舉起點(diǎn)
Ifd(i)=0Thenp=i
DoWhilep<=c
Ifd(p)=0Then
k=k+1:d(p)=k
Else
y=k-c-1
y=k-c-1

Ify>ansThenans=yk=0
ExitDo
EndIf
菁優(yōu)網(wǎng)'改錯(cuò)
Loop
EndIf
NextiText2.Text=Str(ans)
EndSub
(1)若有7個(gè)景點(diǎn),且每個(gè)景點(diǎn)的連接情況為:6,3,5,2,7,5,4,那么小王最多可以游玩的景點(diǎn)數(shù)是
5
5
。
(2)程序代碼中,程序①②填空
s=s*10+val(m)
s=s*10+val(m)

y=k-c-1
y=k-c-1

(3)程序代碼中,加框處代碼有錯(cuò),請(qǐng)改正。
改正
p=a(p)
p=a(p)

【答案】( ?。籹=s*10+val(m);y=k-c-1;5;s=s*10+val(m);y=k-c-1;p=a(p)
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:4引用:1難度:0.3
相似題
  • 1.以下問(wèn)題,適合用枚舉法解決的是( ?。?/h2>

    發(fā)布:2024/11/8 11:30:1組卷:2引用:1難度:0.8
  • 2.如果一個(gè)4位數(shù)恰好等于它的各位數(shù)字的4次方和,則這個(gè)數(shù)被稱為“玫瑰花”數(shù)。例如1634就是一個(gè)玫瑰花數(shù):1634=14+64+34+44。如果要求出所有的玫瑰花數(shù),下列算法合適的是(  )

    發(fā)布:2024/11/16 22:30:5組卷:7引用:2難度:0.5
  • 3.若一個(gè)三位數(shù)abc,滿足abc=a3+b3+c3,則稱abc為水仙花數(shù)。如三位數(shù)153滿足13+53+33=1+125+27=153,則153是水仙花數(shù)。請(qǐng)把所有滿足條件的水仙花數(shù)輸出。
    (1)分析問(wèn)題。由題意可知,三位數(shù)的范圍是100~999,我們可以讓計(jì)算機(jī)一一檢查每一個(gè)三位數(shù),輸出其中的水仙花數(shù)。設(shè)百位數(shù)字、十位數(shù)字、個(gè)位數(shù)字分別是a,b,c(0<a≤9,0≤b≤9,0≤c≤9),這個(gè)三位數(shù)就可以表示為100×a+10×b+c,如果它正好等于各位數(shù)字的立方和,那么它就是水仙花數(shù)。
    (2)設(shè)計(jì)算法。
    ①令a從1~9窮舉;
    ②令b從0~9窮舉;
    ③令c從0~9窮舉;
    ④如果100×a+10×b+c和a3+b3+c3相等,那么就把它輸出。
    ⑤轉(zhuǎn)步驟③,重復(fù)執(zhí)行③④⑤,直到c窮舉完畢;
    ⑥轉(zhuǎn)步驟②,重復(fù)執(zhí)行②③④⑤⑥,直到b窮舉完畢;
    ⑦轉(zhuǎn)步驟①,重復(fù)執(zhí)行①②③④⑤⑥⑦,直到a窮舉完畢;
    ⑧跳出循環(huán),結(jié)束。
    (3)編寫程序。
    (4)調(diào)試程序。

    發(fā)布:2024/8/7 8:0:9組卷:1引用:0難度:0.4
小程序二維碼
把好題分享給你的好友吧~~
APP開(kāi)發(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)改正