快速对拍流程

By admin

Part 0 写在前面

教练的对拍教程

原文链接：快速对拍流程

为我们亲爱的子方疯狂打call

他太强了

Part 1 新建对拍.bat

1.新建一文本文件，将文件名改为"对拍.bat"

2.分别写好makedate.cpp,暴力.cpp，正解.cpp三个文件

3.把文件输入输出注释掉，均为键盘输入，屏幕输出

4.生成相应exe文件

5.对拍.bat文件:

:begin
makedata>in.txt
暴力<in.txt>out.txt
正解<in.txt>out2.txt
fc out.txt out2.txt
if not errorlevel 1 goto begin
pause

Part 2 运行对拍.bat

双击对拍.bat，即可进行暴力和正解2个程序的相互验证

当输出文件不一致时，会退出，否则一直进行

在bat文件中:

begin为标号，用于跳转
<为输入重定向，后面为输入文件名
>为输出重定向，后面为输出文件名

fc为比较2个文件是否一致
如果不一致,errorlevel为1

pause为暂停命令，用于观察结果

Part 3 关于makedata的rand()

记得随机化种子srand(time(0))

rand()返回一随机数值的范围在0至RAND_MAX 间。

RAND_MAX的值在devcpp中为32767

rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定的范围里可看成是随机的。
rand()返回一随机数值的范围在0至RAND_MAX 间。
RAND_MAX的范围最少是在32767之间(int)。
0~RAND_MAX每个数字被选中的机率是相同的。                      
用户未设定随机数种子时，系统默认的随机数种子为1。
rand()产生的是伪随机数字，每次执行时是相同的;若要不同,用函数srand()初始化它。



产生一定范围随机数的通用表示公式:

      要取得[a,b)的随机整数，使用(rand() % (b-a))+ a （结果值含a不含b）。
      要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a （结果值含a和b）。
      要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1 （结果值不含a含b）。

      （总的来说，通用公式：a + rand() % n ；其中的a是起始值，n是整数的范围）

      要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RAND_MAX + 1)。

      要取得0～1之间的浮点数，可以使用rand() / double(RAND_MAX)。

Part 4 关于c++实现对拍

可以用c++写对拍器,更加方便而且容易记忆

#include<bits/stdc++.h>
#include<windows.h>
int main(){
    long long cnt=0;
    while(1){
        printf(">>>>>>>>>>>>>>>>>group:%lld
",++cnt);
        system("datamaker.exe>datain.txt");
        system("example.exe<datain.txt>1.txt");
        system("example2.exe<datain.txt>2.txt");
        if(system("fc/A 1.txt 2.txt"))break;
    }
    return 0;
}

Part 5 附：MZOJ #81 Makedata

#include<bits/stdc++.h>
using namespace std;

int main()
{
    srand(time(NULL));
    int n=rand()%100+100;//生成[100,200)内的随机数
    int k=rand()%(n*(n-1)/2)+1;
    printf("%d %d
",n,k);
    for (int i=1;i<=n;i++)
    {
        int x=rand()%100+1;//生成[1,100)内的随机数 
        printf("%d ",x);
    }
    return 0;
}