关于 对拍 的一些认识
对拍是怎么回事呢？对拍相信大家都很熟悉，但是对拍是怎么回事呢，下面就让小编带大家一起了解吧。
对拍是用来检验自己写的正解的正确性&效率的东西。
操作说明：
1.准备好自己写的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。
2.写一个造数据的程序(shuju.cpp 和 shuju.exe)，根据题目要求自己造。
3.写一个对拍程序(duipai.cpp 和 duipai.exe)，大部分情况下不用改动，如下.
#include
using namespace std;
long long i;
int main()
{
while(1)
{
system("shuju.exe > shuju.txt");
double t1=clock();
system("b.exe < shuju.txt > b.txt");
double t2=clock();
system("z.exe < shuju.txt > z.txt");
double t3=clock();
if(system("fc b.txt z.txt"))break;
cout<<"AC: "<<++i<<" "< 注意要将上面那些东西放到同一个目录下。
4.运行duipai.exe.
例子
下面举一个简单的例子，以a*b problem为例。
z.cpp
#include
using namespace std;
long long a,b;
int main()
{
cin>>a>>b;
cout< b.cpp
#include
using namespace std;
int a,b,ans;
int main()
{
cin>>a>>b;
for(int i=1;i<=b;++i)ans+=a;
cout< duipai.cpp
#include
using namespace std;
long long i;
int main()
{
while(1)
{
system("shuju.exe > shuju.txt");
double t1=clock();
system("b.exe < shuju.txt > b.txt");
double t2=clock();
system("z.exe < shuju.txt > z.txt");
double t3=clock();
if(system("fc b.txt z.txt"))break;
cout<<"AC: "<<++i<<" "< shuju1.cpp 用来检验效率
#include
#define YY ((rand()<<14)|rand())
using namespace std;
int main()
{
srand(time(0));rand();
cout< shuju2.cpp 用来检验正确性
#include
#define YY ((rand()<<14)|rand())
using namespace std;
int main()
{
srand(time(0));rand();
cout< 注意事项：
1.4个程序都要放到同一个目录下
2.对拍的文件名不要取名fc
3.windows下和linux下生成的随机数范围不一样
4.生成数据的文件不要忘记写srand(time(0))
这就是关于如何对拍的事情了，大家有什么想法呢，欢迎在评论区告诉小编一起讨论哦！