随机造数据测试

造数据

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e7;
ll random(ll n) { return (ll)rand() * rand() % n; } //返回0~n-1的随机数
ll a[N];
int main()
{
	srand((unsigned)time(NULL));
	ll n = 10;
	ll m = 1e4 + 10;
	printf("随机生成序列\n");
	for (int i = 1; i <= n; i++)
	{
		a[i] = random(2 * m + 1) - m;
		printf("%lld\n", a[i]);
	}
	printf("随机生成区间\n");
	for (int i = 1; i <= n; i++)
	{
		ll l = random(m) + 1;
		ll r = random(m) + 1;
		if (l > r)
			swap(l, r);
		printf("%lld %lld\n", l, r);
	}
	printf("随机生成树\n");
	for (int i = 2; i <= n; i++)
	{
		ll fa = random(i - 1) + 1;
		ll val = random(1000) + 1;
		printf("%lld %lld %lld \n", fa, i, val);
	}
}