C++ 对拍详解

对拍是什么

​对拍，是一个比较实用的工具。它能够非常方便地对于两个程序的输出文件进行比较，可以帮助我们实现一些自动化的比较输出结果的问题。

​众所周知，每一道编程题目，都会有某种正解能拿到满分；当我们想不出正解时，我们往往可以打暴力代码来获取部分分数。

​但是，当我们觉得有思路写正解，但又担心自己正解写的不对，而恰好，我们又有一个能够暴力骗分的代码。这个时候就可以用到对拍。 暴力骗分代码必须保证正确性，最多只是超时，不能出现答案错误的情况。

​这样，我们可以造多组数据，让暴力骗分的程序跑一遍，再让我们自己写的正解跑一遍，二者进行多次对比。如果多组数据都显示二者的输出结果一样，那么这个正解大概率没问题。相反地，如果两组数据不同，我们就找到了一组错误数据，方便调试，找到正解哪里出了问题。

​这便是对拍。其作用也在上文提出。

对拍的实现

准备基本代码

​首先，我们要有2份代码，一份是这一道题“你写的正解”代码，另一份是同一道题“你打的暴力”代码。

​为了方便，我们先用 A+B problem 来演示对拍。

​自己的代码： std.cpp

#include <cstdio>
using namespace std;
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

​暴力代码：baoli.cpp

#include <cstdio>
using namespace std;
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    int ans = 0;
    int i;
    for (i = 1; i <= a; i++)
        ans++;
    for (i = 1; i <= b; i++)
        ans++;
    printf("%d\n", ans);
    return 0;
}

​两份代码有了，我们把它放在同一个文件夹里。这样算是做好了对拍的准备。

​

 

 

制作数据生成器

我们制作的数据要求格式和上面两份代码的输入格式一样。

​根据上面，我们可以知道输入的数据为2个数，中间有空格分隔。那么，我们的数据生成器就要输出2个数，中间也要用空格分隔。

#include <cstdio>
#include <cstdlib>
#include <ctime>
int main()
{
    srand(time(0));
    //这是一个生成随机数随机种子，需要用到 ctime 库
    printf("%d %d\n", rand(), rand());
    //这样就生成了2个随