Day 7:1726 同积元组

1. 题目描述

1726 同积元组

2. 解题思路

假设存在 n 组数，对于其中任意两组数 (a, b) 和(c, d)，均满足 a * b = c * d 的条件，则这样的组合一共有
$$C(n,2)=\frac{n\times (n-1)}{2}$$
个。
对于每一对满足上述条件的组合数，可以构成8个不同的元组，利用上述结论来求解。

3. 代码实现

class Solution {
public:
    int tupleSameProduct(vector<int>& nums) {
        int n = nums.size();
        int res = 0;
        unordered_map<int, int> cnt;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                cnt[nums[i] * nums[j]]++;
            }
        }
        for (auto& [_, v] : cnt) {
            res += v * (v - 1) * 4;
        }
        return res;
    }
};