A, Python - rextester

Language: Layout:

# change 50 to the price of your cart
price = 225

from random import randint

# to update with new coupons search codes on community wiki
# in the below list all X off Y+ purchases with their 4 digit codes
# (x, y) refers to an $X off $Y+ purchase
# (x, 0) refers to a x% off entire pruchase
CODES = {
    (10, 50) : "9219"
    ,(15, 75) : "9358"
    ,(20, 100) : "9383"
    ,(40, 200) : "4700"
     ,(60, 400) : "9395"
     ,(10, 0): "0255"
}

# define coupons

def applycoupon(i, j, price):
    """apply coupons"""
    price = 1.0*price
    if (i, j) in CODES:
        if j==0:
            return (1-(i/100.0))*price, CODES[(i, j)]
        elif price >= j:
            return price - i, CODES[(i, j)]
        else:
            return price, CODES[(i, j)]
    else:
        return price, "code not in dict"

def min_price_w_coupon(cartprice):
    """check the best coupon to apply to a cart"""
    p_w_coupon = cartprice
    code = "no applicable coupon"
    for key in CODES:
        i = key[0]
        j = key[1]
        test_coup = applycoupon(i, j, cartprice)
        test_coup_price = test_coup[0]
        test_coup_code = test_coup[1]
        if test_coup_price < p_w_coupon:
            p_w_coupon = test_coup_price
            code = test_coup_code
    return p_w_coupon, code

def addcheckdigit(stuff):
    checkdigit = 0
    for j in range(14):
        if j % 2 == 0:
            checkdigit += int(stuff[j])
        else:
            checkdigit += int(stuff[j]) * 3
    print(str(stuff) ) + str((10 -(checkdigit % 10))%10)

def coupon_generator(price):
    if min_price_w_coupon(price)[1]  == "no applicable coupon" or min_price_w_coupon(price)[1]  == "code not in dict":
        print("no applicable coupon")
    else:
        for j in range(100):
            i = randint(0, 50000)
            addcheckdigit("47000" + "%05d" % i + min_price_w_coupon(price)[1])

coupon_generator(price)

[ + ] Show input
Absolute running time: 0.09 sec, cpu time: 0.03 sec, memory peak: 5 Mb, absolute service time: 0,1 sec

470003465000177 470003476700172 470002612600178 470000181900170 470002197000172 470000427800172 470002502700179 470003600600170 470001585200170 470004414900173 470002477500170 470000929700178 470001971400177 470002447300175 470002502100177 470001567300171 470004135600178 470001933800175 470004828400177 470001802100177 470001122800177 470004103100174 470002289300173 470001339600171 470000912300170 470003105200172 470000503900178 470003797800179 470000240800175 470000719100171 470001082900177 470002942000174 470002058100171 470002830600172 470002950300174 470002373200174 470002620600177 470003652200175 470004255700178 470002559000178 470003797500178 470004658400170 470000267500171 470003796100171 470001601500178 470004841700179 470001288400174 470000512300174 470004710300172 470001361400176 470001422200172 470003305500171 470001257000176 470002397700179 470002445900179 470000473600177 470002938900174 470004902800176 470001968400173 470000179500177 470000185400171 470001654200179 470000562600170 470001731200177 470002681700175 470001895400178 470002753800178 470000819500178 470000112800173 470001847600175 470003359800173 470004652800174 470004375300173 470002169500174 470003571600179 470004356700176 470003194200176 470002840800173 470000187900174 470001918400178 470004577300179 470003766200177 470000406800179 470002407400174 470002253800173 470000421000172 470001962000171 470001139300172 470002442500174 470004221100179 470001677000176 470002177300179 470000959700179 470002850700173 470004620400177 470000214600176 470002320700177 470000121600177 470002353700175 470003650800179