MikeMirzayanov 36852a1df6 Guarantee result bounds for random (mostly for wnext), fixed wrong formulas in some wnext functions | 2 anos atrás | |
---|---|---|
checkers | 3 anos atrás | |
docs | 8 anos atrás | |
generators | 4 anos atrás | |
interactors | 9 anos atrás | |
validators | 3 anos atrás | |
LICENSE | 9 anos atrás | |
README.md | 3 anos atrás | |
read.me | 9 anos atrás | |
testlib.h | 2 anos atrás |
This project contains C++ implementation of the testlib. It is already being used on many programming contests in Russia (Russian National Olympiad in Informatics, different stages of ACM-ICPC). Join!
The library C++ code is tested for compatibility with Borland C++ (5.6), Microsoft Visual C++ (2003+), g++ (MinGW 4.0.2). Also we don't hear any issues about incorrect work with other compilers.
This code used many times on Open Team Programming Collegiate Cup contests (http://opencup.ru/) running on Linux platform and compiled by g++ compiler.
This is sample checker which expects in the output and in the answer the same integer. It ignores all white-spaces. See more examples in the package.
#include "testlib.h"
int main(int argc, char * argv[]) {
setName("compares two signed integers");
registerTestlibCmd(argc, argv);
int ja = ans.readInt();
int pa = ouf.readInt();
if (ja != pa)
quitf(_wa, "expected %d, found %d", ja, pa);
quitf(_ok, "answer is %d", ja);
}
This sample interactor reads pairs of numbers from input file, sends it to the other program, reads
result and writes it to output file (to be verified later). Another option could be terminating
interactor with quitf(_wa, <comment>)
.
#include "testlib.h"
#include <iostream>
using namespace std;
int main(int argc, char* argv[]) {
setName("Interactor A+B");
registerInteraction(argc, argv);
// reads number of queries from test (input) file
int n = inf.readInt();
for (int i = 0; i < n; i++) {
// reads query from test (input) file
int a = inf.readInt();
int b = inf.readInt();
// writes query to the solution, endl makes flush
cout << a << " " << b << endl;
// writes output file to be verified by checker later
tout << ouf.readInt() << endl;
}
// just message
quitf(_ok, "%d queries processed", n);
}
This code reads input from the standard input and checks that it contains the only integer between 1 and 100, inclusive. Also validates that file ends with EOLN and EOF. On Windows it expects #13#10 as EOLN and it expects #10 as EOLN on other platforms. It doesn't ignore white-spaces, so it works very strict. It will return non-zero code in case of illegal input and writes message into the standard output. See more examples in the package.
#include "testlib.h"
int main(int argc, char* argv[]) {
registerValidation(argc, argv);
inf.readInt(1, 100, "n");
inf.readEoln();
inf.readEof();
}
This generator outputs into the standard output random token, containing Latin letters or digits. The length of the token will be between 1 and 1000, inclusive. It will use uniformly distributed random. To generate different values, call it with different command line parameters. It is typical behaviour of testlib generator to setup randseed by command line. See more examples in the package.
#include "testlib.h"
#include <iostream>
using namespace std;
int main(int argc, char* argv[]) {
registerGen(argc, argv, 1);
cout << rnd.next(1, 10) << endl; /* Random number in the range [1,10]. */
cout << rnd.next("[a-zA-Z0-9]{1,1000}") << endl; /* Random word of length [1,1000]. */
}
This generator outputs random permutation, the size equals to the first command line argument.
#include "testlib.h"
using namespace std;
int main(int argc, char* argv[]) {
registerGen(argc, argv, 1);
int n = opt<int>(1);
println(n);
println(rnd.perm(n, 1));
}