https://www.nowcoder.com/acm/contest/144/J
题意:
给你一个操作,每次操作会产生一个a[i]。
让你在n次操作之后,找到两个a[i],使得他们的lcm最大。
POINT:
这个操作相当于随机数,我们找出前30个最大数。
然后暴力找。
可以用nth_element
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std;
#define LL unsigned long long
const int N = 15;
unsigned int x,y,z;
unsigned int tang()
{
x^=x<<16;
x^=x>>5;
x^=x<<1;
LL t=x;
x=y;
y=z;
z=t^x^y;
return z;
}
LL gcd(LL x,LL y)
{
return y==0?x:gcd(y,x%y);
}
LL f(LL x,LL y)
{
return 1LL*x/gcd(x,y)*y;
}
LL a[31];
int main()
{
int T;
int n;
cin>>T;
int cas=0;
while(T--){
cin>>n>>x>>y>>z;
LL ans=0;
for(int i=1;i<=30;i++)
a[i]=0;
for(int i=1;i<=n;i++){
tang();
if(z>a[1]){
a[1]=z;
sort(a+1,a+31);
}
}
for(int i=1;i<=30;i++){
for(int j=i;j<=30;j++){
if(a[j]==0||a[i]==0) continue;
ans=max(ans,f(a[i],a[j]));
}
}
printf("Case #%d: %llu\n",++cas,ans);
}
return 0;
}