今天打比賽時令小編很氣憤,隔壁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文件。