搞信息学竞赛的我们常常会因为WA而苦恼——明明自己的测试数据都是对的怎么一提交就错了呢?这里介绍一种方法——对拍,它能使我们不耗费多余的时间苦苦手打测试数据。
实现方法
对拍,顾名思义,就是将两个程序给相同的输入,看看输出是否一样。
既然如此,我们就需要几个步骤来实现它:
- 生成测试数据;
- 两个程序分别跑一遍,生成两个输出;
- 比较两个输出。
有人可能看到这里觉得可以用文件操作来完成。没错,是可以完成,但容易出错。而一种更方便也更能装逼的方法就是对拍了。
准备材料
- 你自己的程序;
- 不一定高效,但保证正确的程序;
- 数据生成器;
- 对拍程序。
第1、2项不多说,只需注意要把这4项放在同一个文件夹里。现在重点说说第3、4项。
3.数据生成器
#include<iostream>
#include<cstdlib