当前位置：首页 > news >正文

002.简易对拍器

news 2026/5/12 20:59:05

对拍

假设我们拿到这样一个题目：

求和

Input：

两行，第一行一个整数n（2<=n<=100）

第二行n个整数A1,A2……An (-100<=Ai<=100)

Output：

这n个整数的和

一、应用条件：

1 . 一份完全正确的代码：stand.cpp

可以是自己写的大暴力，也可以是别人已经ac的代码

比如我们可以写出这样一个暴力：

#include<iostream>
int main(){int n,a,ans=0;std::cin>>n;for(int i=0;i<n;i++){std::cin>>a;if(a>=0){for(int j=0;j<a;j++){ans++;}}else{for(int j=0;j<a;j++){ans--;}}}std::cout<<ans;
}

假如我还没有学过加法，只会掰着手指头记数，就会写出这样一段代码

显然，不考虑复杂度，这是正确的

2 . 模拟随机的输入：rand.cpp

与Sample Input格式一致
数据范围完备且合法

#include<bits/stdc++.h>
int main(){std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());//生成一个随机的64位数[0,2^64-1]long long L=2;long long R=100;std::uniform_int_distribution<long long> dist(L, R);long long a=dist(rng);//生成的a是一个[2,100]的随机数printf("%lld\n",a);L=-100;R=100;for(int i=0;i<a;i++){printf("%lld ",dist(rng));}//生成a个[-100,100]的随机数
}

通过上面的程序我们可以得到这样的Input

//input:
7
4 -82 45 26 -61 2 99

3 . 待测试代码: text.cpp

可能存在bug的代码

#include<iostream>
int main(){int n,a,ans=0;std::cin>>n;for(int i=0;i<n;i++){std::cin>>a;if(a==64)ans+=54;else ans+=a;}std::cout<<ans;
}

由于想不到会出现什么bug,我选择手动添加一个

这是一个明显的错误，但更多情况下bug会很隐蔽

二、对拍器实现

duipai.cpp实现

#include <bits/stdc++.h>
using namespace std;
//手动实现比较函数
bool compareFiles(const string& file1, const string& file2) {ifstream f1(file1), f2(file2);string s1, s2;ostringstream oss1, oss2;oss1 << f1.rdbuf();oss2 << f2.rdbuf();s1 = oss1.str();s2 = oss2.str();while (!s1.empty() && isspace(s1.back())) s1.pop_back();while (!s2.empty() && isspace(s2.back())) s2.pop_back();return s1 == s2;
}
int main() {int test_case = 1;while (true) {//生成随机数据system("rand.exe > input.txt");//stand.cpp和text.cpp分别处理数据system("stand.exe < input.txt > stand_out.txt");system("text.exe < input.txt > text_out.txt");//比较输出if (!compareFiles("stand_out.txt", "text_out.txt")) {cout << "\nWA\n";break;}cout << "AC #" << test_case << endl;test_case++;}return 0;
}

最后出错的信息会留在下面三个txt文件中

input.txt

stand_out.txt

text_out.txt

简易脚本封装

为了方便使用，实现如下两个bat文件：

run.bat

@echo off
cls
echo 编译中...
echo.:: 编译所有程序
g++ -o rand.exe rand.cpp -std=c++17 -O2 2>nul
if errorlevel 1 (echo ? rand.cpp 失败 & pause & exit)
echo ? randg++ -o stand.exe stand.cpp -std=c++17 -O2 2>nul
if errorlevel 1 (echo ? stand.cpp 失败 & pause & exit)
echo ? standg++ -o text.exe text.cpp -std=c++17 -O2 2>nul
if errorlevel 1 (echo ? text.cpp 失败 & pause & exit)
echo ? textg++ -o duipai.exe duipai.cpp -std=c++17 -O2 2>nul
if errorlevel 1 (echo ? duipai.cpp 失败 & pause & exit)
echo ? duipaiecho.
echo 编译成功
echo.
echo Ctrl+C 退出
echo.duipai.exe
pause

clean.bat

@echo off >nul 2>&1
if exist input.txt ((echo Sample Input & type input.txt & echo. & echo Sample Output & type stand_out.txt & echo. & echo Wa Output & type text_out.txt) > WA.txt 2>nul
)
del input.txt stand_out.txt text_out.txt *.exe 2>nul >nul