luogu 数据生成利器
test
test.exe 是指标准程序，不能出错。一般把 gen 和 test 放在一起。
示例 test。
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b;
return 0;
}
数据生成
先贴代码：
#include <bits/stdc++.h>
using namespace std;
void printf_green(const char *s)
{
printf("\033[0m\033[1;32m%s\033[0m\n", s);
}
int main(){
for(int i = 1;i <= 100;i++){// 数据范围
string str = to_string(i);
while(str.size() < 3){
str = "0" + str;
}
string aa = "gen > " + str + ".in.txt";
string bb = "test.exe < " + str +".in.txt > " + str + ".out.txt";
string ct = "OK on test " + str;
const char* cc = nullptr;
const char* dd = nullptr;
const char* ct1 = nullptr;
cc = aa.c_str(), dd = bb.c_str(), ct1 = ct.c_str();
system(cc);
system(dd);
printf_green(ct1);
}
return 0;
}
其中，第六行的 for 循环，表示在同一个 gen 的情况下数据生成个数。
第 \(9\) 行的 while 循环，意在把数字补前导 \(0\)。
随机图生成
随机图生成
代码：
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int g[N][N];
int main(){
srand(time(0));
int n = 10, m = 30;// 表示结点个数和边个数
int relm = 0;
for(int i = 2;i <= n;i++){
int deg = m/n;// 表示每一条边的出边
for(int v = 1;v <= deg;v++){
// cout<<"come\n";
int u = rand() % (i-1) + 1;
if(!g[u][i]) relm++;
g[u][i] = 1;// 可以加权
g[i][u] = 1;
}
}
cout<<n<<" "<<relm<<"\n";
for(int i = 1;i <= n;i++){
for(int j = i;j <= n;j++){
if(g[i][j]) cout<<i<<" "<<j<<"\n";// 去重输出
}
}
return 0;
}
很明显，如果要这个图中的边不完全是 \(m\)，所以需要使用 \(relm\) 这个变量存新 \(m\)。
随机非简单图生成
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int g[N][N];
struct node{
int u, v;
};
queue<node> q;
int main(){
srand(time(0));
int n = 10, m = 100;// 表示结点个数和边个数
for(int i = 2;i <= n;i++){
int deg = m/n;// 表示每一条边的出边
for(int v = 1;v <= deg;v++){
int u = rand() % i + 1;
q.push({v, i});
}
}
cout<<n<<" "<<q.size()<<"\n";
while(!q.empty()){
cout<<q.front().u<<" "<<q.front().v<<"\n";
q.pop();
}
return 0;
}
随机树生成
代码：
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5;
int g[N][N];
int main(){
srand(time(0));
int n = 100;// 表示结点个数
for(int i = 2;i <= n;i++){
int u = rand() % (i-1) + 1;
g[i][u] = 1;// 可以加权
g[u][i] = 1;
}
cout<<n<<"\n";
for(int i = 1;i <= n;i++){
for(int j = i;j <= n;j++){
if(g[i][j]) cout<<i<<" "<<j<<"\n";// 去重输出
}
}
return 0;
}
就非常简单易懂。对于每个节点，只连接随机的父亲，就可以做到随机树了。
Masonの对拍
朴素考场对拍
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
int main() {
for (int i = 1;i <= 100;i++) {
system("gen > test.in.txt");
system("test1.exe < test.in.txt > a.out.txt");
system("test2.exe < test.in.txt > b.out.txt");
std::cout<<i<<"small\n";
if (system("fc a.out.txt b.out.txt")) {
system("pause");
return 0;
}
}
}
小数据+大数据对拍
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
int main() {
for (int i = 1;i <= 100;i++) {
system("gen1 > test.in.txt");
system("test1.exe < test.in.txt > a.out.txt");
system("test2.exe < test.in.txt > b.out.txt");
std::cout<<i<<"small\n";
if (system("fc a.out.txt b.out.txt")) {
system("pause");
return 0;
}
}
for (int i = 1;i <= 50;i++) {
system("gen2 > test.in.txt");
system("test1.exe < test.in.txt > a.out.txt");
system("test2.exe < test.in.txt > b.out.txt");
std::cout<<i<<"big\n";
if (system("fc a.out.txt b.out.txt")) {
system("pause");
return 0;
}
}
}
BEAUTIFUL の 对拍
#include <bits/stdc++.h>
using namespace std;
void printf_green(const char *s)
{
printf("\033[0m\033[1;32m%s\033[0m", s);
}
void printf_red(const char *s)
{
printf("\033[0m\033[1;31m%s\033[0m", s);
}
bool check()
{
string ans,ans2;
freopen("a.out.txt","r",stdin);
char c;
while(scanf("%c",&c)!=EOF) ans+=c;
fclose(stdin);
freopen("b.out.txt","r",stdin);
while(scanf("%c",&c)!=EOF) ans2+=c;;
fclose(stdin);
return ans == ans2;
}
int main() {
for(int i = 1; i <= 500;i++) {
system("gen > test.in.txt");
system("test1.exe < test.in.txt > a.out.txt");
system("test2.exe < test.in.txt > b.out.txt");
if (check()) {
printf_green("AC on test ");
string a = to_string(i);
char ch[1000];
strcpy(ch, a.c_str());
printf_green(ch);
cout<<"\n";
}
else{
printf_red("WA on test ");
string a = to_string(i);
char ch[1000];
strcpy(ch, a.c_str());
printf_red(ch);
cout<<"\n";
return 0;
}
}
printf_green("ALL TESTS RIGHT");
}