2011年10月17日 星期一

96模擬 Problem 5 (最小距離

Problem 5 (最小距離 14%)

請設計一個程式,能在一個數列中,找出相鄰兩數的最小距離。例如,有一個數列為8,20,27,17,13,28,35,31,8與20的距離為12;20與27的距離為7,與前一個例子相比,其距離較小。

輸入說明:輸入之奇數列為下一行數列中的個數,偶數列為數列資料,代表一組測試資料。每個數字與數字間的區隔為一個空白符號,當奇數列為0時表示結束。(請參照輸入範例)
輸入範圍:每個數列最少有2個數字,最多不超過100個。每個數列中的數字皆大於0,小於1000,且不重覆。
輸入範例:test5.txt
8
8 20 27 17 13 28 35 31
15
13 14 55 21 66 72 23 73 1 2 88 83 84 24 7
0

輸出說明:每組測試的數列皆要輸出最小距離。(請參照輸出範例)
輸出範例:result5.txt
4
1

2 則留言:

  1. Dim min, a, s, m, n
    Private Sub Form_Load()
    Me.Hide
    Open App.Path & "\in.txt" For Input As #1
    Open App.Path & "\out.txt" For Output As #2
    Do While Not EOF(1)
    Input #1, n
    If n <> 0 Then
    Line Input #1, m
    s = Split(m)
    min = Abs(s(1) - s(0))
    For i = 1 To UBound(s)
    a = Abs(s(i) - s(i - 1))
    If a < min Then min = a
    Next
    Print #2, min
    End If

    Loop
    Close
    Close

    End
    End Sub

    回覆刪除
  2. Dim X()

    Private Sub Form_Load()
    Me.Hide
    Open App.Path & "\in.txt" For Input As #1
    Open App.Path & "\out.txt" For Output As #2
    Do While Not EOF(1)
    Input #1, N
    If N = 0 Then Exit Do
    ReDim X(N)
    For i = 1 To N
    Input #1, X(i)
    Next i

    T = Abs(X(1) - X(2))
    For i = 1 To UBound(X) - 1
    Y = Abs(X(i) - X(i + 1))
    If Y < T Then T = Y
    Next i

    Print #2, T
    Loop
    Close #2
    Close #1
    End
    End Sub

    回覆刪除