GYM闲逛 : CodeRams Algorithm Contest #2-6. Favorite Product

最新推荐文章于 2026-06-22 19:04:06 发布

原创最新推荐文章于 2026-06-22 19:04:06 发布 · 339 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法

收录于

基础算法专栏收录该内容

20 篇文章

订阅专栏

这篇博客介绍了如何通过枚举方法解决数学问题，即找到数组中三个数的乘积等于给定目标值的组合。程序使用C++编写，通过三层循环分别枚举立方根、平方根和直接乘积的情况，计算方案总数。

这场其他比赛也是挺有意思的,同学们可以去看看都没有特别难的!

传送门(题目链接)

题面详解: 给你嗯个数从中挑三个使得这三个之积等于凯 ,求方案数

思路:枚举

1.枚举 a * a * a == k

2.枚举 a * a * b == k

3.枚举 a * b * c == k

分析结束;

//Andong 2021/2/20 22:04

ll a[maxn];
int main() {
    ll n, k, tmp, MAX = 0;
    scanf("%lld%lld", &n, &k);
    for (int i = 0; i < n; i++) {
        scanf("%lld", &tmp);
        a[tmp]++;
        MAX = max(MAX, tmp);
    }
    ll ans = 0, tt = 0;
    for (ll i = 1; i <= MAX; i++) {
        if (i * i * i == k)ans += a[i] * (a[i] - 1) * (a[i] - 2) / 6;
        else if (k % (i * i) == 0)ans += a[i] * (a[i] - 1) * a[k / (i * i)] / 2;
        for (ll j = i + 1; j <= MAX; j++) {
            tmp = i * j;
            if (k % tmp == 0 && k / tmp > j)ans += a[i] * a[j] * a[k / tmp];
        }
    }

    printf("%lld", ans);
    return 0;
}