'''
题目：我们把只包含因子2、3和5的数称作丑数。求按从小到大的顺序的第1500个丑数。1为第一个丑数。
'''
def get_ugly_number(count):
if count <= 0:
return 0;
ugly_number_list = [1]
multiply2 = 0
multiply3 = 0
multiply5 = 0
while len(ugly_number_list) < count:
m = min((ugly_number_list[multiply2] * 2, ugly_number_list[multiply3] * 3, ugly_number_list[multiply5] * 5))
ugly_number_list.append(m)
while ugly_number_list[multiply2] * 2 <= ugly_number_list[-1]:
multiply2 += 1
while ugly_number_list[multiply3] * 3 <= ugly_number_list[-1]:
multiply3 += 1
while ugly_number_list[multiply5] * 5 <= ugly_number_list[-1]:
multiply5 += 1
print ugly_number_list
return ugly_number_list[-1]
if __name__ == '__main__':
print get_ugly_number(1500)
丑数
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
