python.取余算法

#-*- coding:utf-8-*-
'''
Created on 2012-12-28


取余。取一个任意小于1 美元的金额，然后计算可以换成最少多少枚硬币。硬币有1
美分，5 美分，10 美分，25 美分四种。1 美元等于100 美分。举例来说，0.76 美元换算结果
应该是 3 枚25 美分，1 枚1 美分。类似76 枚1 美分，2 枚25 美分+2 枚10 美分+1 枚5 美分+1
枚1 美分这样的结果都是不符合要求的


@author : admin
'''


dollar = 100
dol = int(raw_input('enter a num 0 < cent < 100: '))


#先对大数25美分进行取余运算
if dol // 25 > 0:
    
    #得到25的商数
    print '25美分的硬币有',dol//25
    
    #用余数再对10进行地板除,计算10美分的硬币有几枚
    if (dol % 25) // 10 > 0:
        print '10美分的硬币有',(dol % 25) // 10,'枚'
        dol5 = dol % 25 % 10 // 5
        if ((dol % 25) % 10) // 5 > 0:
            print '5美分的硬币有',dol % 25 % 10 // 5,'枚'
            print '1美分的硬币有',(dol % 25) % 10 % 5,'枚'
        else:
            print '1美分的硬币有',(dol % 25) % 10 % 5,'枚'
    #判断如果(dol % 25) // 10 < 0的时候,继续找5美分的和1美分的硬币    
    else:
        print '10美分的硬币有0枚'
        if dol % 25 // 5 > 0:
            print '5美分的硬币有',dol % 25 // 5,'枚'
            print '1美分的硬币有',dol % 25 % 5,'枚'
        else:
            print '1美分的硬币有',dol % 25,'枚'
else:
    if (dol % 25) // 10 > 0:
        print '没有25美分的硬币'
        print '10美分的硬币有',(dol % 25) // 10,'枚'
        if (dol % 25) % 10 // 5 > 0:
            print  '5美分的硬币有',dol % 25 % 10 // 5,'枚'
            print '1美分的硬币有',(dol % 25) % 10 % 5,'枚'
        else:
            print '1美分的硬币有',(dol % 25) % 10 % 5,'枚'
    else:
        if ((dol % 25) % 10) // 5 > 0:
            print '5美分的硬币有',(dol % 25) % 10 // 5,'枚'
            print '1美分的硬币有',(dol % 25) % 10 % 5,'枚' 
        else:
            print '1美分的硬币有',(dol % 25) % 10 % 5,'枚'