coins = [200, 100, 25, 10, 5, 1]

# total change to give (replace with user input)
change = 253

# check each denomination of coin
for amount in coins:
    # how many of this should be given?
    num = change/amount
    # give the change
    print "Giving", num, amount, "cent coins."
    change = change - num*amount