D. Almost All Divisors---简单思维题---Codeforces Round #560 (Div. 3)

time limit per test 2 seconds
memory limit per test 256 megabytes

题目链接http://codeforces.com/problemset/problem/1165/D

这题贼气，明明AC了，结果比赛结束后重判的时候RE了。。。。如果真的有问题的话我也无话可说。。。但我TM把数据在本地运行是正确的的。。。绝望。。。

题目大意：给你t组测试，每个测试n个数，这n个数是一个数的所有因子（除去1和他本身），求这个数，如果该数和题目矛盾输出-1。。。

前面的好理解，但什么叫和题目矛盾呢？题目说了是所有的因子，也就是说如果你求出来的数中还有其他的因子，那么就输出-1。

本来还想求所有的数的最小公倍数，但实际上并不用这么麻烦，既然这里的数是他的所有的因子，那么最大因子*最小因子就是它本身了。。。接下来就是判断-1的情况，直接暴力sqrt(n)就行了

加了下面这句话就A了，不然一直RE。。。

if (count>n) return count;

以下是AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll arr[1400]  ; 
ll n;
ll factor(ll nn) {
	memset(arr,0,sizeof(arr));
	ll count = 0, num = sqrt(nn);
	for (ll i = 2; i <= num; i++) {
		if (count>n) return count;
		if (nn % i==0) {
			if (nn == i*i) {
				arr[count++] = num;
				break;
			}
			arr[count++] = i;
			arr[count++] = nn / i;
		}
	}

	return count;
}
int main() {
	ll t;
	cin>>t;
	while(t--) {
		ll a[400],ma=-1;
		cin>>n;
		for(ll i=0; i<n; ++i) {
			cin>>a[i];

		}
		sort(a,a+n);
		ll k=a[0]*a[n-1];
		ll flag=factor(k);
		sort(arr,arr+flag);
		ll mark=1;
		if(flag!=n) {
			mark=0;
		} else
			for(ll i=0; i<flag; ++i) {
				if(a[i]!=arr[i]) {
					mark=0;
					break;
				}
			}
		if(mark==1)cout<<k<<endl;
		else cout<<"-1"<<endl;
	}
	return 0;
}

标签：count,arr,题目,nn,Almost,ll,Codeforces,---,因子
来源： https://blog.51cto.com/u_15249461/2870384