计算给定数组中的完美平方分数

在数学中，完美平方分数是指可以写成分子和分母都是完全平方数的分数。例如，4/9和16/25都是完美平方分数。本文将介绍如何计算给定数组中的完美平方分数。

算法分析

为判断一个分数是否是完美平方分数，需判断其分子和分母是否是完全平方数。因此，我们可以遍历数组中的每个分数，将其分子和分母开方并取整，判断是否和原值相等即可。

代码实现

def is_perfect_square(n):
    return int(n ** 0.5) ** 2 == n

def perfect_square_fraction(arr):
    res = []
    for a, b in arr:
        if is_perfect_square(a) and is_perfect_square(b):
            res.append((a, b))
    return res

示例

输入：

arr = [(4, 9), (5, 7), (16, 25), (9, 16)]

输出：

[(4, 9), (16, 25)]

总结

本文介绍了如何计算给定数组中的完美平方分数。通过分别判断分子和分母是否为完全平方数，可以准确地筛选出符合要求的分数。此方法可用于算法竞赛中类似的问题。