对拍程序简介

一、对拍程序的用途

通过读入一系列测试数据，用两个程序分别运行出结果，比较两个程序运行结果的差异。

二、什么时候用对拍

在ACM比赛时，我们经常会遇到一个问题，就是你写了一份代码，信心满满地submit，结果返回的总是WA，而且你也找不出什么测试样例能把自己的代码叉掉，那个这个时候如果条件允许的话(比如题目可以写个小范围暴力等等得到必定正确的结果)，可以试着用对拍。

三、对拍程序的优点

比起手动对拍，写个对拍程序效率比较高，每次能比较大量的数据。

四、对拍程序的写法

我们随便以一道题为例进行解释。

1. 新建文件夹

在一个磁盘中建立一个对拍文件夹(我选择C盘，但哪个盘无所谓)。

2. 生成测试数据

首先我们在文件夹里新建一个data.txt文档用以储存测试数据。

根据题意，y的范围为[1000,3000],m的范围为[1,12],x的范围为[0,9]。

我们知道可以调用库函数rand()随机产生一个int型整数，那么如何随机生成一个范围内的随机数呢，我们想到用模运算。

如果需要随机生成区间[x,y]内的数，可以用这样的语句来实现

printf("%d\n",x+rand()%(y-x+1));

生成后输出即可(见代码)

#include <cstdio>
#include <cstring>
//***************     对拍程序必备
#include <ctime>
#include <cstdlib>
//***************
#include <algorithm>
using namespace std;

typedef long long ll;
const int maxn = 1005;
const ll mod = 1e9+7;
const int INF = 0x3f3f3f3f;
const double eps = 1e-6;

int main()
{
    freopen("c://duipai//data.txt","w",stdout);  //文件打印语句
    srand(time(NULL));                           //必不可少
    int testcase=100;                            //测试数据组数，几百就差不多了
    while(testcase--)
    {
        int y=1000+rand()%(3000-1000+1);
        int m=1+rand()%(12-1+1);
        int x=0+rand()%(9-0+1);
        printf("%d %d %d\n",y,m,x);
    }
    return 0;
}

【PS】

如果要生成小数，可用以下语句