OI对拍

Posted 2021-02-07 dudujerry

对拍的方法是先用生成器生成几组随机数据，然后用暴力算法和当前算法对比结果来确保正确性。

 

数据生成器：

引入cstdlib与ctime两个库，然后通过srand初始化随机数：

srand(time(0) + clock());

然后，用rand()获得随机数。　　

为了确保随机性，这里对得到的随机数进行了处理。

int randint()
{
	return (rand() << 13) ^ rand();
}　　

为了在 1~i 的范围内生成随机数，使用 randint() % i + 1 。

 

对拍：

使用这个函数：system() 可以执行windows控制台的一些命令。

为了让程序产生结果，我们需要重定向。

system("mkr > dev.in");

这行代码代表着 将mkr.exe的输出重定向到dev.in这个文件。

system("baoli < dev.in > dev.ans");

这行代码代表着让baoli.exe从dev.in读取数据，结果输出到dev.ans

用此方法来确保你的算法的正确性。