Linux下对拍脚本与随机数生成器

对拍脚本

---

新建一个文档 check.sh 作为对拍脚本.

#!/bin/bash
while(true)do #死循环
./data > .in #运行数据生成器,将数据输出到1.in
./std < .in > out1 #std是标准(暴力)程序
./now < .in > out2 #now是现在要被测的程序
if diff -w out1 out2; then #比较,-w 是忽略行末空格
echo AC #如果一样就输出AC
else
echo WA
cat out1 out2 #不然就输出WA,并显示不相同的地方
break
fi #结束if
sleep  #如果使用srand(),随机数是秒级别的,用sleep 1让它延迟一秒,不至于相同的数据在一秒内跑好多遍
done #结束循环

在命令行 data.sh 所在的目录输入 ./check.sh 即可运行.

如果显示权限不够,则输入 : chmod 777 ./check.sh 即可.其中777代表对所有用户开放权限什么的.

随机数生成器

---

#include <cstdio>
#include <cstdlib>
#include <ctime>
using namespace std;
int main(){
    srand((unsigned int)time(NULL));
    for(int i=;i<=;i++){
        printf("%d ",(int)(rand()%));
    }
    return ;
}
//如果使用std=c++11编译的话可以不用stdlib和time头文件,改为random即可

秒级的随机数

#include <cstdio>
#include <random>
using namespace std;
int main(){
    random_device seed;
    mt19937 RAND(seed());
    for(int i=;i<=;i++)
        printf("%d ",(int)(RAND()%));
    return ;
}
//必须使用std=c++11编译

Linux下真随机数(推荐)

示例是生成两个随机数.