python的取余算法原理_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,'枚'