对拍 - 超详细 ~

制作不易望点赞收藏加关注~~~，以便不时之需

你是否还在为找不着自己代码的错误而郁郁寡欢，对着自己写的样例反复实验感到毫无问题，但是就是a不动题？笨蛋 ~~~ 快来学习对拍来帮助自己更快的找到错误样例，进而改进自己的代码

创建文件目录

此处新建一个test文件夹，此后所有的文件都会放在该目录下

然后创建三个cpp文件，分别起名为std.cpp(用于存放正确代码),me.cpp(用于存放自己的聪明代码),data.cpp(用于生成数据),print.cpp(用于打印数据)

开始对拍的准备工作

此出拿一个题来进行示范

来源于牛客网

链接：G-旗鼓相当的对手_第十一届"图灵杯"NEUQ-ACM程序设计竞赛 (nowcoder.com)

编写data.cpp

首先根据题目所给的数据，进行data.cpp代码的编写

#include <bits/stdc++.h>
using namespace std;
#define MOD 2000
#define mod 300
int n;
int main(){

	freopen("data.in","w",stdout);//文件重定向
	ios::sync_with_stdio(0);
	srand(time(NULL));//初始随机种子
    // 注意用取余操作来控制数的范围
	n=rand()%mod+1;
	cout<<n<<" ";
	for(int i=1;i<=n;i++){
		cout<<rand()%MOD+1<<" ";
	}


	return 0;
}

编写std.cpp

#include<bits/stdc++.h>
using namespace std;

#define pb emplace_back
#define mp make_pair
 
using ll = long long;
using pii = pair<int,int>;
 
constexpr int mod = 998244353;
constexpr int inf = 0x3f3f3f3f;
constexpr int N = 2e5 + 10;

int n, x, s;
bitset<N> bs;

void _main(){
  bs.set(0);
  cin >> n;
  s = 0;
  for(int i=1; i<=n; ++i){
    cin >> x;
    s += x;
    bs |= (bs << x);
  }
  int m = s / 2;
  int ans = s;
  for(int i=m; i>=0; --i){
    if(bs.test(i)){
      ans = min(ans, abs(i - (s - i)));
    }
  }
  cout << ans << '\n';
}

int main(){
  	freopen("data.in","r",stdin);
	freopen("std.out","w",stdout);
	ios::sync_with_stdio(0);
  _main();
  return 0;
}

编写me.cpp

#include<bits/stdc++.h>
#define int long long 
#define LL long long
#define db double
#define ios ios::sync_with_stdio(0);cin.tie(0);
#define endl '\n'
using namespace std;

const int N = 2e5+5;
const int INF=0x3f3f3f3f3f3f3f3f;

typedef pair<int, int > PII;

void sol(){

	int n;
    cin>>n;
    priority_queue<int >q;
    for(int i=1;i<=n;i++){
        int t;
        cin>>t;
        q.push(t);
    }
    while(q.size()>1){
        int i=q.top();
        q.pop();
        int j=q.top();
        q.pop();
        //cout<<i<<' '<<j<<endl;
        int t=abs(i-j);
        q.push(t);
    }
    cout<<q.top()<<endl;
}

signed main(){
	freopen("data.in","r",stdin);//从make随机数中调取数据
	freopen("me.out","w",stdout);
	// ios::sync_with_stdio(0);

	int T=1;
 	//cin>>T;
	while(T--)
		sol();
	return 0;
}

编写print.cpp

#include <bits/stdc++.h>
using namespace std;

int n;

int main(){

    freopen("data.in","r",stdin);

    while(cin>>n)cout<<n<<" ";cout<<endl;


    return 0;
}

运行代码

按照顺序依次运行 data.cpp, std.cpp, me.cpp, print.exe

会得到其对应的 exe文件和data.in, std.out, me.out的文件

编写 test.bat 文件

该文件可以双击运行，直接对拍

首先创建一个 test.txt 文件

在其中复制以下内容

@echo off
:loop
data.exe
std.exe
me.exe
fc std.out me.out
if not errorlevel 1 goto loop
print.exe
pause
:end

@echo off	                    //作用是关闭回显
:loop		                    //执行循环
data.exe	                    //调用make，生成随机数据到make.in中
std.exe                         //调用baoli，读入make.in的数据并输出结果到zhengjie.out
me.exe	                        //调用zhengjie,读入make.in的数据并输出结果到baoli.out
fc std.out me.out	            //对比zhengjie.out和baoli.out的内容是否一致
if not errorlevel 1 goto loop	//若一致，继续对拍
print.exe                       //不一致，结束对拍，显示出错的地方	
pause				            
:end

@echo off
:loop 
data.exe // 用于生成数据
std.exe // 获得标准输出
me.exe // 获得自己的输出
fc std.out me.out // 对比两个输出
if not errorlevel 1 goto loop // 如果相同则继续执行
print.exe // 打印不同的数据
pause
:end

将文件后缀改为.bat

开始进行对拍

双击运行 test.bat 文件，会得到以下输出

得到错误数据

制作不易望点赞收藏加关注~~~，以便不时之需