hamming_number_solutions

Thu, 06 Jun 2024 10:59:06 +0000

hamming number 题解思路
#

题目：codewars网站
#

solutions
#

个人第一题目思路：就一个数的质因数分解，我只要检查这个数质因数是不是只有2 3 5就行了。
#

def is_hamming_number(num):
 """判断一个数是否是 Hamming 数"""
 while num % 2 == 0:
 num //= 2
 while num % 3 == 0:
 num //= 3
 while num % 5 == 0:
 num //= 5
 return num == 1

def generate_hamming_numbers(n):
 """生成前 n 个 Hamming 数"""
 hamming_numbers = []
 num = 1
 while len(hamming_numbers) < n:
 if is_hamming_number(num):
 hamming_numbers.append(num)
 num += 1
 return hamming_numbers

def nth_hamming_number(n):
 """查询第 n 个 Hamming 数"""
 hamming_numbers = generate_hamming_numbers(n)
 return hamming_numbers[-1] if n <= len(hamming_numbers) else None

简单明了的思路，就是不断遍历，直到找到质因数只有2，3，5的数，然后放进列表内。

数论知识

Wed, 15 May 2024 14:59:56 +0000

#数论知识
#

:raised_hands:一些个人理解和思考（素数的一些建议看书，书本讲得不错，虽然有些点不加以细证），尤其Extened Chinese Remider Theroy那里，是个人思考总结的，仅供参考。:raised_hands:

数学 on ICE345のBLOG

hamming_number_solutions

hamming number 题解思路 #

题目：codewars网站 #

solutions #