对拍程序

卡wa的时候,对拍或许是一个好办法。

对拍由三部分组成,数据生成器,标准程序,高效程序。

高效程序:即有bug的程序

标准程序:可以是纯暴力算法但低效的程序,确保输出答案的正确

数据生成器:用rand函数产生随机数据,模板如下

int main()
{
    int n;
    srand((int)time(0));
    n = 1 + rand()%1000;
    printf("%d\n",n);
    for (int i = 1; i <= n; i++)
        printf("%d ",rand()%10000);
    return 0;
}

一般来讲数据范围一开始可以小一点,小数据过了以后再慢慢扩大。

然后就用一个批处理不断地循环执行并比对输出数据。

@echo off  
:loop  
    rand.exe>data.in  //这里的大于符号,小于符号为重定向符号
    std.exestd.out
    my.exemy.out  
    fc my.out std.out  //比较两个程序的输出是否一致,一致则返回0
if not errorlevel 1 goto loop  
pause  
goto loop
输入输出使用标准输入输出即可,批处理会自动重定向输入输出。

你可能感兴趣的:(对拍程序)