程序对拍
tar-add:
#include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d\n", a+b); return 0; }
totar-add2:
#include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); while(b--) { a++; } printf("%d\n", a); return 0; }
所谓“对拍”,顾名思义,就是让两者相互比对。所谓“两者”,一是你要测试的程序-tar,二是一个答案在该程序在一定范围(时间/空间)内结果必定正确的程序-totar(一般是用暴力求解的程序)。
两个程序准备好编译好了以后,就可以开始准备测试用的输入样例了。但是输入样例要是人为准备起来的话肯定浪费时间还费脑,更别提在正式比赛的时候了。人脑靠不住,那就靠电脑。
为了让测试的样例更全面,我们可以用伪随机数的方法。详见走进STL一文。
为了进行多次对拍以及处理对拍程序输出的异同,我们需要一个程序可以进行给定次数下的对拍,并且在有结果不同时停止。写这个程序时需要用到这个头文件:
#include <windows.h>
对拍程序
#include <stdio.h> #include <windows.h> using namespace std; int main() { int cnt = 100; while(cnt--) { system("g++ data.cpp -o data"); system("data > a+b.in"); system("g++ add.cpp -o add"); system("add < a+b.in > add.out"); system("g++ add2.cpp -o add2"); system("add2 < a+b.in > add2.out"); if(system("fc add.out add2.out")) { break; } } system("pause"); return 0; }
运行文件即可
希望与孩子们一起成长,见证