PanDaoxi's Tech Blog

身为一个蒟蒻，想要在模拟赛里面考出一个 $\text{AK}$（痴心妄想），需要借助科技的力量。
于是“自动 $\text{AC}$ 机”便应运而生了！

前排提示：此文章仅供娱乐，请勿在考试中作弊。否则后果自负。

好好学习，天天向上。

“自动 $\text{AC}$ 机”的原理就类似于一个大型打表器，但表就是数据。根据输入数据到数据文件夹内逐个匹配输入，再根据输入找出对应的输出，实现 $\text{Accept}$ 的效果。

这是 $\text{Lemon}$ 评测的一个 $\text{BUG}$，亲测通过，只是比 $\text{STD}$ 慢了亿点点。对于其他评测软件，作者不保证其准确性。

刚刚我上网搜了一下，基本都是针对题的。有一个版本是智能版的，但是不完全对。

论自动AC机 - AFOer - 博客园 (cnblogs.com)

那么，就让我来展示一下，我的全自动、傻瓜式、超级智能的“自动 $\text{AC}$ 机”。

// Author:PanDaoxi
#include <bits/stdc++.h>
#include <dirent.h>
using namespace std;

const int BUFINF = 1e6 + 1, DFINF = 5e2 + 1;
bool useStdIO, errors;
string errType, dataFile[DFINF];

int getData(string path);
string getInput(string path);
string getExName(string s);
string getInputWithoutMoreEndl(string path);
void checkErr();

int main(){
	// 请用户填写以下题目信息
	useStdIO = false;					// 是否使用标准输入输出（true=使用 std，false=使用文件流）
	string title = "<title>",           // 当前题目名称
	iFile = title + ".in",				// 题目要求的输入数据文件（仅当 useStdIO 为真时有效）
	oFile = title + ".out",				// 题目要求的输出数据文件（仅当 useStdIO 为真时有效）
	// 请用户不要操作以下内容

	problemPath = "../../data/" + title + "/",
	oExName = getExName(oFile),
	inp = "", conStr;
	if(useStdIO){
		string addStr = "\n";
		#ifdef _WIN32
		    addStr = "\r\n";
		#endif
		while(getline(cin, conStr)) inp += conStr + addStr;
		inp = inp.substr(0, inp.size() - 1);
	}
	else{
		inp = getInputWithoutMoreEndl(iFile);
		freopen(oFile.c_str(), "wb", stdout);
	}
	int dataFileCNT = getData(problemPath);
	for(int i=1; i<=dataFileCNT; i++){
		string exName = getExName(dataFile[i]);
        if(exName != ".in") continue;
        else{
			string absPath = problemPath + dataFile[i],
			curIn = getInputWithoutMoreEndl(absPath);
			if(curIn == inp){
				int pointPOS = dataFile[i].find(".");
				string ansPath = problemPath + dataFile[i].substr(0, pointPOS) + oExName,
				ans = getInput(ansPath);
				cout << ans;
				return 0;
			}
		}
	}
	cout << "Could not find the answer";

	return 0;
}

int getData(string path){
	int dataFileCNT = 0;
	DIR *dirPath = opendir(path.c_str());
    if(!dirPath){
    	errors = true;
    	errType = "Could not reach the folder";
        checkErr();
    }
    dirent *dName;
    while((dName = readdir(dirPath))){
        dataFile[++dataFileCNT] = dName -> d_name;
        if(dataFile[dataFileCNT] == "." || dataFile[dataFileCNT] == "..") dataFileCNT--;
    }
    closedir(dirPath);
    return dataFileCNT;
}

string getInput(string path){
	FILE *fp = fopen(path.c_str(), "rb");
	if(!fp){
		errors = true;
		errType = "Could not read from the INPUT file";
		checkErr();
	}
	char buffer[BUFINF] = {0};
	while(!feof(fp)){
		fread(buffer, sizeof(buffer), 1, fp);
		if(feof(fp)) break;
	}
	return string(buffer);
}

string getInputWithoutMoreEndl(string path){
	string tmp = getInput(path);
	int bufferLen = tmp.size() - 1;
	while(tmp[bufferLen] == '\n') tmp = tmp.substr(0, bufferLen--);
	return tmp;
}

string getExName(string s){
	int tmp = s.find(".");
	return s.substr(tmp == -1 ? 0 : tmp);
}

void checkErr(){
	if(errors){
		cerr << errType;
		exit(0);
	}
	return;
}