升级版
查看原帖
升级版
989997
DGL__DGL_AFO楼主2024/4/20 16:52

现在随机数能取到int范围力

而且可以用minn和maxx调整区间大小来减少时间复杂度

但只AC了三个点...

#include<bits/stdc++.h>
#include<random>
int minn,maxx;
typedef long long ll;
using namespace std;
ll a,b;
ll res;
ll ans;

int main()
{
	cin>>a>>b;
	minn=min(a,b)-abs(min(a,b));
	maxx=max(a,b)+abs(max(a,b));
	//a=1;b=2;
	random_device seed;
	ranlux48 engine(seed());
	uniform_int_distribution<> distrib(minn, maxx);
	while(1)
	{
		ans=distrib(engine);
   // cout<<ans<<endl;
		if(ans-a==b)
		{
			cout<<ans;
			return 0;
		}
		
	}
	
	
	return 0;
}


2024/4/20 16:52
加载中...