数据对拍

众所周知对拍是一个OIER都应该会的一项技能。

所谓对拍就是生成数据分别给两个程序跑，比较输出是否一致，其中要求一个程序的输出是正确的，这个程序可以写暴力或者爆搜，但必须保证一定是正确的。

那么，对拍一共要用到的程序一共就有四个：

自己想要比较的程序

确保是正确的程序

随机数据生成器

对拍比较器

这里举一个很简单的栗子

比较两个a+b程序

首先是第一个程序

 1 //try1
 2 #include <iostream>
 3 #define M a+b
 4 using namespace std;
 5 int main()
 6 {
 7     int a,b,c;
 8     cin>>a>>b;
 9     c=M;
10     cout<<c;
11 }

然后第二个

1 //try2
2 #include <iostream>
3 using namespace std;
4 int main()
5 {
6     int a,b;
7     cin>>a>>b;
8     cout<<a+b;
9 }

接着是随机数生成器，我们利用rand

这里注意rand的生成的数据范围是2<<16

对待不同的题目需要不同的rand，比如对树，图所需要的rand就不是随随便便rand一个数，而是要对rand处理成一组合法数据。当然这里是最简单的栗子

 1 //randdata
 2 #include <ctime>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <iostream>
 6 using namespace std;
 7 int main()
 8 {
 9     srand(time(0));
10     int a = rand()%0217;
11     int b = rand()%1112;
12     printf("%d %d",a,b);
13     return 0;
14 }

最后就是我们的对拍程序啦

T的作用是对拍多少组数据。

先生成数据。代码第12行。

这个是这道题的对拍，文件名称根据不同的来。

但是输入的文件就一个，而且要把输入的文件输入到不同的程序里，并产生两个输出文件。代码第13,14行。

这几句背过就行。

 1 //try对拍 
 2 #include <windows.h>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <iostream>
 6 using namespace std;
 7 int main()
 8 {
 9     int T = 1000;
10     while(T--)
11     {
12         system("randdata > try.in");
13         system("try1 < try.in > try1.out");
14         system("try2 < try.in > try2.out");
15         if(system("fc try1.out try2.out")) break;
16     }
17     system("pause");
18     return 0;
19 }