2012年11月20日 星期二

借盤子

張三把所持有的1000個盤子分別裝在10個箱子裡,每個箱子分別裝進1、2、4、8、16、32、64、128、256、及489個盤子。張三將這些箱子依序標上1~10的號碼。有天,李四想找張三借N個盤子,張三知道每個箱子的編號與箱子內所放盤子的個數,但如何設計一個程式,在不拆開箱子重新組合盤子的情況下,告訴張三應拿出那些箱子給李四,才能得到李四要借的盤子數目呢?
輸入說明:每列中的數字代表要借的盤子數,當為0時表示結束。(請參照輸入範例)
輸入範圍:每列中的數字皆大於0,小於等於1000。
輸入範例:in.txt
717
329
0
第 3 頁/共 5 頁
輸出說明:每個數字代表箱子的編號,每個數字與數字間的區隔為一個空白符號,請由大到小排列。(請參照輸出範例)
輸出範例:out.txt
10 8 7 6 3
9 7 4 1

3 則留言:

  1. Dim mycount, ans As Integer
    Private Sub Form_Load()
    Me.Hide
    Open App.Path & "\in.txt" For Input As #1
    Open App.Path & "\out.txt" For Output As #2
    strr = Split("0 1 2 4 8 16 32 64 128 256 489", " ")
    Do
    Input #1, mycount
    ans = 0
    If mycount = 0 Then Exit Do
    For i = 10 To 1 Step -1
    If ans + strr(i) <= mycount Then ans = ans + strr(i): Print #2, i;
    If ans = mycount Then Exit For
    Next
    Print #2,
    Loop
    Close #2
    Close #1
    End
    End Sub

    回覆刪除
  2. Private Sub Form_Load()
    Me.Hide
    Open App.Path & "\in.txt" For Input As #1
    Open App.Path & "\out.txt" For Output As #2
    x = Split("1、2、4、8、16、32、64、128、256、489", "、")
    Do
    Input #1, n
    If n = 0 Then Exit Do
    For i = 9 To 0 Step -1
    If n >= Val(x(i)) Then n = n - Val(x(i)): Print #2, i + 1;
    If n = 0 Then Exit For
    Next
    Print #2, ""
    Loop
    Close #2
    Close #1
    End
    End Sub

    回覆刪除
  3. 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
    Input #1, x
    If x = 0 Then Exit Do
    t = Split("1 2 4 8 16 32 64 128 256 489", " ")
    For i = 9 To 0 Step -1
    If x >= Val(t(i)) + s Then s = s + Val(t(i)): Print #2, i + 1
    If x = s Then Exit For
    Next
    Loop
    Close
    Close
    End
    End Sub

    回覆刪除