调试与对拍（一）：生成测试数据+对拍

　　今天打比赛时令小编很气愤，隔壁LSH有文件运行错误，重提了一遍老师就收，而小编重提却爱搭不理，于是小编决定还是自己造个数据把代码重测一遍，于是潜心钻研生成测试数据的方法。

　　其实很简单，用随机数生成器生成几个随机数再根据数据规模取模就可以了，（必要时可以增加一些特定测试点），代码就几行不做解释了（别问我为什么，windows系统编程指令就是这样，想想hello为什么要这么拼写吧）：

　　data.cpp

 1 #include<iostream>
 2 #include<windows.h>
 3 #include<ctime>
 4 using namespace std;
 5 int main()
 6 {
 7     srand(time(NULL));
 8     cout<<rand()%10<<" "<<rand()%10;
 9     return 0;
10 }

　　接着是两组测试代码（一看就会出现问题）

　　a.cpp

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

　　b.cpp

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

　　通常两份代码会是正解和暴力代码，必须先保证暴力是正确的，然后不断生成输入数据比较暴力和正解的答案，以此检查正解是否是对的。

　　接着是对拍程序：

　　compare.cpp

 1 #include<iostream>
 2 #include<windows.h>
 3 using namespace std;
 4 int main()
 5 {
 6     int n=10;
 7     while(n--)
 8     {
 9         system("data.exe > data.txt");
10         system("a.exe < data.exe > a.txt");
11         system("b.exe < data.exe > b.txt");
12         if(system("fc a.txt b.txt")) break;
13     }
14     if(n==0) cout<<"Great!"<<endl;
15     else cout<<"error"<<endl;
16     return 0;
17 }

　　先生成测试数据，在分别输进两个程序中，最后比较输出结果。【注意】：必须文件都在同一目录下，而且对拍程序操作的是exe文件。

调试与对拍（一）：生成测试数据+对拍

猜你喜欢