CodeForces-1165D Almost All Divisors

sjyOvO

于 2021-08-07 19:48:05 发布

阅读量148

点赞数

本文链接：https://blog.csdn.net/sjyisdog/article/details/119491600

版权

该博客讨论了一个编程问题，其中涉及找到一个整数的所有除数，并确保它们的组合能满足特定条件。代码实现了一个解决方案，通过排序输入的整数，计算首尾两个数的乘积，并检查所有除数是否能整除这个乘积。如果可以，进一步统计因数的个数，如果等于给定的数量，则输出乘积，否则输出-1。

摘要由CSDN通过智能技术生成

原题链接：

https://vjudge.net/problem/CodeForces-1165D

AC代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int INF = 0x3fffffff;

void __init__()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
}
int main()
{
	__init__();
	int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        set<int> ss;
        long long a[1000];
        for (int i = 0; i < n; i++)
        {
            cin >> a[i];
            ss.insert(a[i]);
        }
        sort(a, a + n);
        int flag = 0;
        long long sum = a[0] * a[n - 1];
        for (int i = 0; i < n; i++)
        {
            if (sum % a[i] != 0)
            {
                flag = 1;
                break;
            }
        }
        if (flag)
        {
            cout << "-1" << endl;
            continue;
        }
        int cc = 0;
        for (long long i = 2; i * i <= sum; i++)
        {
            if (sum % i == 0)
            {
                if (i * i == sum)
                {
                    cc++;
                }
                else
                    cc += 2;
            }
        }
        if (cc == n)
        {
            cout << sum << endl;
        }
        else
            cout << "-1" << endl;
    }
}