B, 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) : "9389"
     ,(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.21 sec, cpu time: 0.17 sec, memory peak: 5 Mb, absolute service time: 0,22 sec

470000245247005 470004890947006 470001925447005 470000436647003 470004112747001 470003327547000 470001091247003 470004193147004 470004435247004 470003717547009 470002729847008 470004458447009 470000323047008 470002250447005 470003531047006 470001744147001 470003520247004 470004766947000 470001456247006 470003228647007 470001065547009 470002863547000 470001171347005 470001779747009 470000106647005 470004511947002 470002106647009 470004397647003 470002755547002 470000060647004 470000778147001 470000513347000 470002779847003 470004629947000 470003295247001 470003290947005 470002951947002 470004900647001 470003041947001 470000284947003 470000343847008 470002495647000 470002915147004 470001244447007 470000899647008 470002879047006 470001880547000 470002272047009 470000720947000 470003076547009 470000980447005 470003228347006 470001629547001 470002010247005 470001096047004 470000559547006 470002353147000 470003659447009 470002562647001 470001668247009 470002840147001 470002259847004 470001054047008 470001152947002 470000156247002 470002846947001 470003390647003 470000170747007 470003658047002 470003685047006 470004529147005 470003122547007 470000830847009 470002844747009 470000813047006 470001587647003 470003822247009 470001096647006 470000776947009 470002034247005 470000933047009 470004450847005 470004486947007 470001022947002 470002233547005 470000989047008 470003934547004 470003604847007 470002285747002 470004628547003 470003944047006 470000342347004 470002965047002 470004533547006 470002246847000 470002333447007 470001729247009 470003618047004 470002343947009 470002373247001