試卷征集
          加入會員
          操作視頻

          小朋友拍照
          有來自K(1<=K<=20)個不同國家的N(1<=N<=100)個小朋友排成一行準備拍照.國籍用數(shù)字1,2,3…N表示,每個小朋友的國籍依次存入數(shù)組a(1)到a(K).
          由于小朋友太多,沒有辦法全部被拍入.攝像師決定拍攝一段連續(xù)區(qū)間內(nèi)的小朋友,這個區(qū)間內(nèi)每種國籍的小朋友至少要有1人,求滿足要求的最小區(qū)間長度.
          例如有10個小朋友,5種國籍,從左到右排列.國籍編號依次是2,1,2,4,3,3,5,5,3,5,則最小的一段包含所有5種國籍的區(qū)間是從第2個到第7個小朋友,區(qū)間長度為6.
          算法解析:區(qū)間的長度至少為K(國籍的數(shù)量),最大為N(小朋友的數(shù)量).我們可以通過二分K到N之間的求得最小區(qū)間長度.
          實現(xiàn)上述功能的VB代碼如下,但加框處代碼有錯,請改正.
          Dim a(1 To 100)As Integer'依次存儲為1到100的小朋友的國籍編號
          Dim K As Integer
          Dim N As Integer
          Private Sub Form_Load(  )'窗體加載,生成數(shù)據(jù)
          '產(chǎn)生N的值,表示人數(shù)
          '產(chǎn)生K的值,表示國籍種數(shù)
          '產(chǎn)生編號為1到N的小朋友的國籍編號,并存儲在數(shù)組a中
          '代碼略
          End Sub
          Private Sub Command1_Click(  )'使用二分的思想計算最小區(qū)間
              Dim M As Integer
              i=K:j=N'答案的范圍為K到N,即最少K,最多N個小朋友
              Do While i<=j
                  M=(i+j)\2'二分,求中間值
                  If pd(M)=True Then'調(diào)用Pd函數(shù),判斷區(qū)間長度為M時,是否包含所有國籍
                    j=M-1
                    ans=M'若以M為區(qū)間長度可包含所有國籍,更新答案  
                  Else
                     i='第①處錯誤
                  End If
               Loop
               Text1.Text=Str(ans)
          End Sub

          Function pd(M As Integer) As Boolean
              Dim f(1 To 20)As Integer'f(i)表示國籍為i的小朋友是否包含
              Dim t As Integer't用于統(tǒng)計當前區(qū)間包含的國籍數(shù)量
              pd=False
              For i=1 To N-M+1'枚舉以i為起點的M個小朋友中,各個國籍是否包含
                  For j=i To i+M-1
                      f(a(j))=1'等于1,表示國籍為a(j)的小朋友已包含,0表示不包含
                  Next j
                  t=0 
                  For j=1 To K'統(tǒng)計已包含的國籍的數(shù)量    
                      t='第②處錯誤
                  Next j
                  If t=K Then pd=True:Exit Function'若包含K個國籍,返回True
                  For j=1 To K'f數(shù)組元素重新初始化為0
                      f(j)=0
                  Next j
              Next i
          End Function.

          【答案】見試題解答內(nèi)容
          【解答】
          【點評】
          聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
          發(fā)布:2024/6/27 10:35:59組卷:5引用:1難度:0.1
          相似題
          • 1.根據(jù)AQI值判斷城市的空氣質(zhì)量。若城市的AQI值(整數(shù))不超過100則空氣質(zhì)量優(yōu)良,否則空氣質(zhì)量有污染。當輸入的AQI值為-1時則退出程序。不要更改程序結(jié)構(gòu),將題中的①②③④填入正確的語句。
            city=input(“請輸入城市名:”)
            AQI=int(input(“請輸入空氣質(zhì)量指數(shù)AQI的值:”))
            ①______ AQI!=-1:
            if ②______:
            print(city,“的空氣質(zhì)量優(yōu)良。”)
            ③______:
            print(city,“的空氣質(zhì)量有污染。”)
            city=input(“請輸入城市名:”)
            AQI=④(input(“請輸入空氣質(zhì)量指數(shù)AQI的值:”))
            (1)序號①答案為
             

            A.if
            B.while
            C.for
            D.def
            (2)序號②答案為
             

            A.AQI>=100
            B.AQI<=100
            C.AQI>100
            D.AQI<100
            (3)序號③答案為
             

            A.elif
            B.break
            C.if
            D.else
            (4)序號④答案為
             

            A.int
            B.float
            C.str
            D.else

            發(fā)布:2025/1/2 11:0:1組卷:0引用:0難度:0.4
          • 2.一球從100米高度自由落下,每次落地后反跳回原高度的一半,再下落。編寫一個C程序,求它在第10次落地時,其經(jīng)過了多少米?第10次反彈多高?

            發(fā)布:2025/1/2 11:0:1組卷:1引用:3難度:0.3
          • 3.利用海倫公式求解三角形面積。已知a,b,c為三角形的三條邊長,p為三角形的半周長,即p=(a+b+c)/2,計算此三角形面積S的海倫公式為:。不要更改程序結(jié)構(gòu),將題中的①②③填入正確的語句。
            import math#導入數(shù)學模塊
            def hl(a,b,c):#定義求三角形面積的函數(shù)
            p=①
            s=math.jye.ai(②)#sqrt用于計算算術(shù)平方根
            return ③#返回面積的值
            a,b,c=3,4,5#邊長依次賦值
            print(“此三角形的面積S為:“,hl(a,b,c))
            (1)序號①答案為
             

            A. (a+b+c)/2                              B.p*(p-a)*(p-b)*(p-c)
            C. (a+b+c)*2                              D.s
            (2)序號②答案為
             

            A.(a+b+c)/2                              B.p*(p-a)*(p-b)*(p-c)
            C.(a+b+c)*2                                D.(3+4+5)/2
            (3)序號③答案為
             

            A.p                                          B.s
            C.p*(p-a)*(p-b)*(p-c)                  D.0

            發(fā)布:2025/1/2 11:0:1組卷:0引用:0難度:0.4
          APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應用名稱:菁優(yōu)網(wǎng) | 應用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務條款
          本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正