这是一道交互题
通过这一道题目希望大家能够知道如下三点:
- 运气非常重要。
- 在比赛中每一道题目最多只能提交 $16$ 次。
- 正式比赛中存在交互题,请大家务必熟悉交互题的写法以及本地测试方法。这是一道推荐的交互题。
算协心里想了一个神秘的数字,已知这个数字是 $\{7, 9, 11, 16, 100, 2020, 2021, 114514, 1919810\}$ 中的一个,你能猜到这是哪一个吗?
交互格式
本题只支持 c++
。
你需要包含头文件 rp.h
。
你不需要,也不应该实现主函数,你只需要实现函数 int guess()
,它的返回值等于你猜测的那个数字。
测试程序方式
试题目录下的 grader.cpp
是我们提供的交互库参考实现,最终测试时所用的交互库实现与该参考实现有所不同,因此选手的解法不应该依赖交互库实现。
同时,试题目录下的 sample.cpp
是我们提供的样例程序,它很臭,所以它只会返回 114514。
你需要在本题目录下使用如下命令编译得到可执行程序:g++ grader.cpp sample.cpp -o sample -O2 -lm
。运行 sample
的输出为 $1$ 表示你的结果正确,否则表示你的结果错误。
就如 grader.cpp
实现的那样,每一次运行的时候交互库侧的数字都是重新随机的,因此即便你的程序是确定性的,多次提交它对应的结果也会有不同。
数据范围
Small Task: 无特殊限制。
Large Task: 无特殊限制。
即本题测试的时候会把你的程序运行两遍, 分别代表 small task 和 large task 的结果,