# nested loops in python

i = 0
while i<10:
    j = 0        # what will happen if this is outside the outer loop?
    while j<10:
        print i, j
        j += 1
    # j loop
    i += 1
# i loop
# what will this print?


# heap shape:

i = 1
while i<=20:
    j = 0
    while j<i:
        print "X",   # , at end allow multiple prints on same line
        j +=1
    # inner while
    print    # new line
    i += 1
# outer while


# multiplication table:
i = 1
while i<10:
    j = 1
    while j<10:
        print i*j, "\t",
        j += 1
    # while j
    print "\n"
    i += 1
# while i


# coins count: how many ways are there to make change for n cents using
# quarters, dimes, nickles and pennies:

def makechange(total):
    count = 0

    q = 0
    while (q*25)<=total:

        d = 0  # dimes
        while (d*10)<=total-(q*25):

            n = 0  # nickels
            while (n*5) <=total - (d*10) - (q*25):
                p = total - (n*5) - (d*10) - (q*25)   # pennies
                print q, "quarters ", d, "dimes ",n, "nickels and ",p, " pennies"
                n += 1
                count += 1
            # nickels loop

            d +=1
        # dimes loop
        
        q += 1
    # quarters loop

    return count
#makechange

print makechange(27)


# print
# A
# BB
# CCC
# DDDD
# EEEEE

def triangle(Letter):
    limit = ord(Letter)
    i = 65
    while i<=limit:
        j = 0
        while j<i-64:
            print chr(i), 
            j += 1
        # while j
        print
        i +=1
    # while i
# triangle

triangle('Z')