form1.frm

经典问题

VERSION 5.00
Begin VB.Form Form1 
   Caption         =   "Form1"
   ClientHeight    =   7245
   ClientLeft      =   60
   ClientTop       =   450
   ClientWidth     =   9180
   BeginProperty Font 
      Name            =   "宋体"
      Size            =   10.5
      Charset         =   134
      Weight          =   400
      Underline       =   0   'False
      Italic          =   0   'False
      Strikethrough   =   0   'False
   EndProperty
   LinkTopic       =   "Form1"
   ScaleHeight     =   7245
   ScaleWidth      =   9180
   StartUpPosition =   3  '窗口缺省
   Begin VB.ListBox List2 
      BackColor       =   &H00E0E0E0&
      BeginProperty Font 
         Name            =   "宋体"
         Size            =   9
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   960
      Left            =   4680
      TabIndex        =   12
      Top             =   3960
      Width           =   3615
   End
   Begin VB.ListBox List1 
      BackColor       =   &H00E0E0E0&
      Height          =   1110
      Left            =   4680
      TabIndex        =   11
      Top             =   1680
      Width           =   3615
   End
   Begin VB.CommandButton Command4 
      Caption         =   "AGAIN"
      BeginProperty Font 
         Name            =   "华文新魏"
         Size            =   14.25
         Charset         =   134
         Weight          =   700
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   615
      Left            =   5160
      TabIndex        =   4
      Top             =   6360
      Width           =   1335
   End
   Begin VB.CommandButton Command3 
      Caption         =   "E X I T"
      BeginProperty Font 
         Name            =   "华文新魏"
         Size            =   14.25
         Charset         =   134
         Weight          =   700
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   615
      Left            =   7200
      TabIndex        =   5
      Top             =   5880
      Width           =   1335
   End
   Begin VB.Frame Frame1 
      Caption         =   "物品信息"
      BeginProperty Font 
         Name            =   "宋体"
         Size            =   9
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   1695
      Left            =   4320
      TabIndex        =   10
      Top             =   3600
      Width           =   4335
   End
   Begin VB.TextBox Text6 
      Alignment       =   2  'Center
      BackColor       =   &H00E0E0E0&
      Enabled         =   0   'False
      BeginProperty Font 
         Name            =   "宋体"
         Size            =   15
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   495
      Left            =   5880
      TabIndex        =   6
      Top             =   360
      Width           =   2295
   End
   Begin VB.CommandButton Command2 
      BackColor       =   &H00C0C0FF&
      Caption         =   "R U N"
      BeginProperty Font 
         Name            =   "华文新魏"
         Size            =   14.25
         Charset         =   134
         Weight          =   700
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   495
      Left            =   2400
      TabIndex        =   3
      Top             =   6120
      Width           =   1575
   End
   Begin VB.TextBox Text5 
      Alignment       =   2  'Center
      BackColor       =   &H00C0C0C0&
      BeginProperty Font 
         Name            =   "宋体"
         Size            =   12
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   372
      Left            =   2040
      TabIndex        =   1
      Top             =   1320
      Width           =   1455
   End
   Begin VB.TextBox Text4 
      Alignment       =   2  'Center
      BackColor       =   &H00C0C0C0&
      BeginProperty Font 
         Name            =   "宋体"
         Size            =   12
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   372
      Left            =   2040
      TabIndex        =   0
      Top             =   480
      Width           =   1455
   End
   Begin VB.CommandButton Command1 
      Caption         =   "ENTER"
      BeginProperty Font 
         Name            =   "华文新魏"
         Size            =   14.25
         Charset         =   134
         Weight          =   700
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   495
      Left            =   1320
      TabIndex        =   2
      Top             =   2280
      Width           =   1575
   End
   Begin VB.Frame Frame2 
      Caption         =   "分配信息"
      BeginProperty Font 
         Name            =   "宋体"
         Size            =   9
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   1815
      Left            =   4320
      TabIndex        =   13
      Top             =   1320
      Width           =   4335
   End
   Begin VB.Label Label7 
      Caption         =   "Label7"
      Height          =   735
      Left            =   360
      TabIndex        =   14
      Top             =   6120
      Width           =   1575
   End
   Begin VB.Label Label2 
      Caption         =   "物 品 数 量："
      BeginProperty Font 
         Name            =   "幼圆"
         Size            =   10.5
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   210
      Left            =   480
      TabIndex        =   8
      Top             =   600
      Width           =   1365
   End
   Begin VB.Label Label3 
      AutoSize        =   -1  'True
      Caption         =   "背 包 载 荷："
      BeginProperty Font 
         Name            =   "幼圆"
         Size            =   10.5
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   210
      Left            =   480
      TabIndex        =   9
      Top             =   1440
      Width           =   1365
   End
   Begin VB.Label Label1 
      Caption         =   "效 益："
      BeginProperty Font 
         Name            =   "幼圆"
         Size            =   10.5
         Charset         =   134
         Weight          =   400
         Underline       =   0   'False
         Italic          =   0   'False
         Strikethrough   =   0   'False
      EndProperty
      Height          =   495
      Left            =   4800
      TabIndex        =   7
      Top             =   480
      Width           =   855
   End
End
Attribute VB_Name = "Form1"
Attribute VB_GlobalNameSpace = False
Attribute VB_Creatable = False
Attribute VB_PredeclaredId = True
Attribute VB_Exposed = False
Dim we() As Integer
Dim va() As Integer


Private Sub Command1_Click()
Dim i, j, n As Integer
Dim st4 As String
n = Val(Text4.Text)
'j = Val(Text1.Text)
For i = 1 To n
'we(i) = Val(Text2.Text)
'va(i) = Val(Text3.Text)
we(i) = InputBox("请输入第" & Str(i) & "个物品的重量", "数据输入")
va(i) = InputBox("请输入第" & Str(i) & "个物品的价值")
st4 = "  " & Str$(i) & "         " & Str$(we(i)) & "         " & Str$(va(i))
List2.AddItem st4
Next
   st4 = ""
'Text1.Text = ""
'Text2.Text = ""
'Text3.Text = ""
'Text1.SetFocus
End Sub

Private Sub Command2_Click()
Dim x(50) As Single
Dim a(50) As Single
Dim b(50) As Integer
Dim n, m, k, i, j, cu, r, p, t As Integer
Dim s, q As Single
Dim st1, st2, st3 As String

t = 0
n = Val(Text4.Text)
m = Val(Text5.Text)
For k = 1 To n
 a(k) = va(k) / we(k)
 b(k) = k
 Next

For i = 1 To (n - 1)
  For j = i + 1 To n
    If a(i) <= a(j) Then
     q = a(i): a(i) = a(j): a(j) = q
     p = b(i): b(i) = b(j): b(j) = p
     End If
  Next j
Next i



cu = m
r = 1
l = b(1)
x(l) = 0
Do While we(l) <= cu
   
   x(l) = 1
   cu = cu - we(l)
   t = t + va(l) * x(l)
   st1 = "第" & Str$(b(r)) & " 个物品装的数量为 " & Str$(x(l))
   List1.AddItem st1
   st1 = ""
   r = r + 1
   l = b(r)
   x(l) = 0
Loop


x(l) = cu / we(l)
st2 = "第" & Str$(b(r)) & " 个物品装的数量为 " & Str$(cu) & "/" & Str$(we(l))
   List1.AddItem st2
   st2 = ""
s = t + x(l) * va(l)
Text6.Text = s
For i = r + 1 To n
st3 = "第" & Str$(i) & " 个物品装的数量为 " & Str$(0)
   List1.AddItem st3
   st3 = ""
Next
End Sub

Private Sub Command3_Click()
End
End Sub

Private Sub Command4_Click()
Text4.SetFocus
Text4.Text = ""
Text5.Text = ""
Text6.Text = ""
List1.Clear
List2.Clear
st5 = "物品序号    " & "物品重量    " & "物品价值"
List2.AddItem st5
End Sub

Private Sub Form_Load()
ReDim we(500)
ReDim va(500)
st5 = "物品序号    " & "物品重量    " & "物品价值"
List2.AddItem st5
Label7.Caption = Time
End Sub