今天打比赛时令小编很气愤,隔壁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文件。