陪伴孩子成长学习的地方 ------ 扫码添加微信

程序对拍

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;
}

运行文件即可

 

posted @ 2019-08-17 14:20  极光编程小助手  阅读(263)  评论(0编辑  收藏  举报