windows和linux下如何对拍

Posted 2021-02-09 zwp2004

对拍是各种计算机考试检查时必备工具，实际上十分强大，只要你的暴力没有写错就没有问题。

---

对拍的意思：（怎么有点语文课的意思雾）

对：看见‘对’就可以知道有两个。

拍：就是把两个程序结果拍在一起，对照（有点牵强）。

---

实践

由于Windows和Linux系统不同，平常大多数人都用Windows，而在noi系列赛事中都采用Linux系统。

---

Windows

就以a+b为例吧。

首先摆一个可能是正解的东西。
这个代码文件名：1.cpp

#include<cstdio>
#include<windows.h>
#include<ctime>
#include<cstdlib>
using namespace std;
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    for(int i=1;i<=n;i++)a++,b--; 
    printf("%d
",a+b);
    return 0;
 } 

现在摆一个一定是正确的但时间和内存超标的代码，当然例子没有超标。
这个代码文件名：2.cpp

#include<cstdio>
using namespace std;
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d
",a+b);
    return 0;
}

构造数据。

注意

不能只用rand构造，因为rand表示伪随机数，在一定基数下一定，所以用rand构造的随机数出题人也知道你构造的是什么（然后故意卡你）

所以介绍一个新东西。

#include<ctime>

这个怎么用？？？

srand(time(NULL));

这个时候，他的随机数随时间变化（笑），出题人再也搞不出来卡你的算法了；
rand要用cstdlib库
代码文件名：data.cpp

#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
int main()
{
    srand(time(NULL));
    printf("%d %d
",rand()%1000,rand()%1000);
}

注意换行符必须加，否则你想想手动输入数据不加换行会怎么样。

下面的就是对拍程序：
代码文件名：duipai.cpp

#include<stdio.h>
#include<time.h>
#include<windows.h>
using namespace std;
int main()
{
    int t=1000;//如果不是自己电脑可以无限调大，不过要悠着点（笑）
    while(t!=0)
    {
        clock_t t1,t2;//设时间
        system("data.exe>data.txt");//把data文件转化成txt格式
         t1=clock();
        system("1.exe<data.txt>1.txt");//把1文件搜如data.txt然后转化成1.txt
         t2=clock()-t1;
        system("2.exe<data.txt>2.txt");//把2文件搜如data.txt然后转化成2.txt
        printf("time=%dms
",t2);//计算时间，可能会大一些
        if(system("fc 1.txt 2.txt"))break;//比较1.txt与2.txt不同就跳出
        t--;
    }
    if(t==0)printf("no error
");
    else printf("error
");
    getchar();
    return 0; 
}

程序运行。

如果程序出错就在生成的txt文件里找样例：

data.txt里是样例。1.txt和2.txt是输出。

---

Linux系统

这个系统是我不经常接触的（实际上只在考试接触），所以如有口胡请见谅，请指出。

还是a+b。(其实Windows也可以这么搞）
文件名：1.cpp

#include<cstdio>
using namespace std;
int main()
{
    freopen("add.in","r",stdin);
    freopen("add.out","w",stdout);
    int a,b;
    scanf("%d%d",&a,&b);
    for(int i=1;i<=n;i++)a++,b--; 
    printf("%d
",a+b);
    return 0;
 } 

暴力：

文件名：2.cpp

#include<cstdio>
using namespace std;
int main()
{
    freopen("add.in","r",stdin);
    freopen("add1.out","w",stdout);
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d
",a+b);
    return 0;
}

造数据：

文件名：data.cpp

#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
int main()
{
    freopen("add.in","w",stdout);
    srand(time(NULL));
    printf("%d %d
",rand()%1000,rand()%1000);
}

对拍：

文件名：duipai.cpp

#include<bits/stdc++.h>//由于windows.h库在Linux下不可用，我也不知道system应调用什么文件，就用万能头文件233.
using namespace std;
int main()
{
    int t=10;
    while(t!=0)
    {
        clock_t t1,t2;
        system("./data");//打开data
         t1=clock();
        system("./1");//打开文件1
        t2=clock()-t1;
        system("./2");//打开文件2
        printf("time=%dms
",t2);
        if(system("diff add.out add1.out"))break;//比较答案
        t--；
    }
    if(t==0)printf("no error
");
    else printf("error
");
    getchar();
    return 0; 
}

由于不善于用linux系统，所以没有留下图片，抱歉

---

点击右下角推荐

评论区可以表白