More actions
imported>DamienRice No edit summary |
imported>DamienRice No edit summary |
||
| Line 25: | Line 25: | ||
if __name__=='__main__': | if __name__=='__main__': | ||
ugly(1550) | ugly(1550) | ||
---- | |||
UglyNumbers | |||
Revision as of 02:06, 23 September 2008
def ugly(pos):
count = 0
uglys = [2,3,5]
minVal = 0
while count != pos-1:
uglysCnfrm = {}
minVal = min(uglys)
#print 'minVal : ', minVal, uglys
if uglys.count(minVal*2)==0:
uglys.append(minVal*2)
if uglys.count(minVal*3)==0:
uglys.append(minVal*3)
if uglys.count(minVal*5)==0:
uglys.append(minVal*5)
uglys.remove(minVal)
uglysCnfrm[minVal] = True
count += 1
#print minVal, count, uglys
print minVal
if __name__=='__main__':
ugly(1550)
UglyNumbers