Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
Solved

# greatest number of numbers that sums to n

Posted on 2004-08-07
Medium Priority
185 Views
Hi.  I am trying to make a program that takes in a list box (lets call it list1) with a bunch of items in it that have a numerical value.  Next, I have 4 other numbers in a different list.  The point of this is to take a number from the list2 and display all the possibilities in which when you sum up that first card with any number of cards from list1, the total is exactly 11.

Can anyone make me a function that does this? Thank you.
0
Question by:cachedVB
[X]
###### Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points

LVL 76

Accepted Solution

GrahamSkan earned 320 total points
ID: 11745822
This creates two string arrays.
Indices will show the combination in terms of the list positions of the parts, e.g. "1, 3 ,4"
Values shows the component parts including the number from list2 e.g. "1 + 5 + 5"

Private Sub GetCombinations(List2Number as integer)
Dim Indices() As String
Dim Values() As String
Dim CombinationCount As Integer
Dim Total As Integer
Dim i As Integer
Dim j As Integer
Dim Value As String
Dim Index As String

For i = 1 To (2 ^ List1.ListCount)
Value = List2Number
Index = ""
Total = List2Number
For j = 0 To List1.ListCount - 1
If 2 ^ j And i Then
Total = Total + List1.List(j)
Index = Index & IIf(Index = "", "", ", ") & j
Value = Value & " + " & List1.List(j)
End If
Next j
If Total = 11 Then
ReDim Preserve Indices(CombinationCount)
ReDim Preserve Values(CombinationCount)
Indices(CombinationCount) = Index
Values(CombinationCount) = Value
CombinationCount = CombinationCount + 1
End If
Next i
End Sub
0

LVL 4

Author Comment

ID: 11746340
Thanks! Just what I wanted... although I had to tweak it a bit to find the longest one. :)
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Introduction While answering a recent question about filtering a custom class collection, I realized that this could be accomplished with very little code by using the ScriptControl (SC) library.  This article will introduce you to the SC library a…
Have you ever wanted to restrict the users input in a textbox to numbers, and while doing that make sure that they can't 'cheat' by pasting in non-numeric text? Of course you can do that with code you write yourself but it's tedious and error-prone …
Get people started with the process of using Access VBA to control Excel using automation, Microsoft Access can control other applications. An example is the ability to programmatically talk to Excel. Using automation, an Access application can laun…
This lesson covers basic error handling code in Microsoft Excel using VBA. This is the first lesson in a 3-part series that uses code to loop through an Excel spreadsheet in VBA and then fix errors, taking advantage of error handling code. This l…
###### Suggested Courses
Course of the Month10 days, 4 hours left to enroll