weight_calc.py

gistfile1.py

def rcalc(w):
    plates = [ 45, 35, 25, 10, 5, 2.5 ]

    if w < plates[-1] * 2:
        return (False, [])

    for i in plates:
        rem = w - (i * 2)

        if rem > 0:
            (ret, p) = rcalc(rem)

            if not ret:
                return(False, []) 

            p.append(i)
            return (True, p)
        elif rem == 0:
            return (True, [i])

    # should never bit hit, but for cleanliness
    return(False, [])

def calc(w, bar=45):
    r = w-bar
    if r < 0:
        return(False, [])
    if r == 0:
        return(True, [])

    return(rcalc(r))


for i in xrange(0,300, 5):
    (r, p) = calc(i)
    if r:
        p.sort(reverse=True)
    print i, p