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 だけの数を見つけたらリストに入れていきます。

Hamming Number on ICE345のBLOG

hamming_number_solutions

hamming number 解法メモ #

問題：Codewars サイト #

solutions #

***自分の最初の考え方：***ある数を素因数分解し、その素因数が 2、3、5 だけかどうかを確認すればよい。 #

hamming number 解法メモ
#

問題：Codewars サイト
#

solutions
#

自分の最初の考え方：ある数を素因数分解し、その素因数が 2、3、5 だけかどうかを確認すればよい。
#