提供一份随机数据生成器
查看原帖
提供一份随机数据生成器
362938
Tsawke楼主2023/2/24 18:18

如题,对拍调试的时候写了个数据生成器,可以自由控制所有数据的范围,以及四种询问操作是否存在。

#define _USE_MATH_DEFINES
#include <bits/stdc++.h>

#define PI M_PI
#define E M_E
#define npt nullptr
#define SON i->to
#define OPNEW void* operator new(size_t)
#define ROPNEW void* Edge::operator new(size_t){static Edge* P = ed; return P++;}
#define ROPNEW_NODE void* Node::operator new(size_t){static Node* P = nd; return P++;}

using namespace std;

mt19937 rnd(random_device{}());
int rndd(int l, int r){return rnd() % (r - l + 1) + l;}
bool rnddd(int x){return rndd(1, 100) <= x;}

typedef unsigned int uint;
typedef unsigned long long unll;
typedef long long ll;
typedef long double ld;

template < typename T = int >
inline T read(void);

int main(){
    while(true){
        FILE* input = fopen("in.txt", "w");
        int valMx(10000);
        int N = 100000, M = 100000, C = 100;
        fprintf(input, "%d %d %d\n", N, M, C);
        for(int i = 1; i <= N; ++i)fprintf(input, "%d%c", rndd(1, valMx), i == N ? '\n' : ' ');
        for(int i = 1; i <= N; ++i)fprintf(input, "%d%c", rndd(1, C), i == N ? '\n' : ' ');
        for(int i = 1; i <= M; ++i){
            int opt = rndd(1, 4);
            switch(opt){
                case 1:{
                    fprintf(input, "1 %d %d\n", rndd(1, N), rndd(1, valMx));
                    break;
                }
                case 2:{
                    int l = rndd(1, N), r = rndd(1, N);
                    fprintf(input, "2 %d %d %d\n", min(l, r), max(l, r), rndd(1, C));
                    break;
                }
                default:{
                    int l = rndd(1, N), r = rndd(1, N);
                    fprintf(input, "%d %d %d\n", rndd(3, 4), min(l, r), max(l, r));
                }
            }
        }
        fclose(input);
        system("./my < in.txt > my.out");
        system("./std < in.txt > std.out");
        if(system("diff ./my.out ./std.out"))fprintf(stderr, "Error!\n"), exit(1);
        static int cnt = 0;
        fprintf(stderr, "Test No.%d - Accept!\n", ++cnt);
    }
    fprintf(stderr, "Time: %.6lf\n", (double)clock() / CLOCKS_PER_SEC);
    return 0;
}

template < typename T >
inline T read(void){
    T ret(0);
    int flag(1);
    char c = getchar();
    while(c != '-' && !isdigit(c))c = getchar();
    if(c == '-')flag = -1, c = getchar();
    while(isdigit(c)){
        ret *= 10;
        ret += int(c - '0');
        c = getchar();
    }
    ret *= flag;
    return ret;
}
2023/2/24 18:18
加载中...