找出写错的二分

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

场景:~/work/pf/bs.cpp 想求「第一个不小于 x 的下标」,但它的循环不变式写错了:右边界从 n-1 开始,漏掉了「答案可能是 n」。大多数输入它都对。

任务:构造一组输入让它出错:~/题目.txt 规定了数组长度和取值范围。把输入按 bs 的格式写进 ~/work/pf/answer.txt(第一行 n 和 x,第二行 n 个不降的整数)。

可操作范围:只在分给你的这台实验机上操作。可以改家目录里的任何东西,不要动系统目录。实验机不连网。写代码用 vim 或 nano 都行。

提交:做完在终端里运行 ~/check——它会真的运行你的程序,用每次现造的随机数据和本次实验的固定数据对拍;全部通过才打印一个 8 位标记。只提交那 8 位标记本身(形如 7F3A91C2),不要提交说明文字。大小写不限。

⚠️ 提交预算:这次实验最多可以提交错 3 次。用完需要重新开始实验——环境和答案都会变。

完成条件:提交内容与本用户、本次实验环境生成的预期结果一致。

提交你的答案
请登录后提交答案。
去登录
👩‍🏫
AI
💬 题目评论

全部评论