More actions
imported>DamienRice No edit summary |
imported>DamienRice No edit summary |
||
| Line 4: | Line 4: | ||
minVal = 0 | minVal = 0 | ||
while count != pos-1: | while count != pos-1: | ||
minVal = min(uglys) | minVal = min(uglys) | ||
if uglys.count(minVal*2)==0: | if uglys.count(minVal*2)==0: | ||
| Line 15: | Line 13: | ||
uglys.remove(minVal) | uglys.remove(minVal) | ||
count += 1 | count += 1 | ||
print minVal | print minVal | ||
if __name__=='__main__': | if __name__=='__main__': | ||
Revision as of 02:08, 23 September 2008
def ugly(pos):
count = 0
uglys = [2,3,5]
minVal = 0
while count != pos-1:
minVal = min(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)
count += 1
print minVal
if __name__=='__main__':
ugly(1550)
UglyNumbers