Python实现：判断序列区间内数的积是否为立方数及注意要点

以下是针对这个问题的Python代码实现： ```python # 质因数分解函数，将一个数分解为质因数及其指数的字典 def prime_factorize(num): factors = {} divisor = 2 while num > 1: while num % divisor == 0: if divisor in factors: factors[divisor] += 1 else: factors[divisor] = 1 num //= divisor divisor += 1 return factors # 合并两个质因数分解结果的函数 def merge_factors(factors1, factors2): merged = factors1.copy() for prime, exponent in factors2.items(): if prime in merged: merged[prime] += exponent else: merged[prime] = exponent return merged # 判断一个区间内所有数的乘积是否为立方数的函数 def is_cube_product(arr, left, right): all_factors = {} # 遍历区间内的每个数 for num in arr[left - 1:right]: factors = prime_factorize(num) all_factors = merge_factors(all_factors, factors) # 检查每个质因数的指数是否都能被3整除 for exponent in all_factors.values(): if exponent % 3 != 0: return False return True # 主函数，处理输入并输出结果 def main(): # 读取序列长度N和区间数量M N, M = map(int, input().split()) # 读取序列A A = list(map(int, input().split())) for _ in range(M): # 读取每个区间的左右端点 l, r = map(int, input().split()) if is_cube_product(A, l, r): print("Yes") else: print("No") if __name__ == "__main__": main() ``` 代码解释 1. `prime_factorize` 函数：该函数用于将一个数分解为质因数及其指数的字典。通过不断用最小的质数去除该数，直到该数变为1。 2. `merge_factors` 函数：该函数用于合并两个质因数分解结果，将相同质因数的指数相加。 3. `is_cube_product` 函数：该函数用于判断一个区间内所有数的乘积是否为立方数。首先对区间内的每个数进行质因数分解，然后合并所有的质因数分解结果，最后检查每个质因数的指数是否都能被3整除。 4. `main` 函数：该函数用于处理输入并输出结果。首先读取序列长度 `N` 和区间数量 `M`，然后读取序列 `A`，接着读取每个区间的左右端点，调用 `is_cube_product` 函数判断该区间内所有数的乘积是否为立方数，并输出结果。 需要小心处理的地方 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 质因数分解时，要确保除数从2开始，并且在每次找到一个质因数后，要不断用该质因数去除该数，直到不能整除为止。 2. 在合并质因数分解结果时，要注意处理相同质因数的指数相加。 3. 在判断一个数是否为立方数时，要检查每个质因数的指数是否都能被3整除，而不是只检查部分质因数。 ######[AI写代码神器 | 789点数解答 | 2025-11-15 16:15:17]