版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!

仓库源文站点原文


title: "题解 - [Luogu P4920] [UOJ 73] [WC2015] 未来程序" categories:


题目链接

<!-- more -->

原始题面 (洛谷)

题目描述

在 2047 年, 第 64 届全国青少年信息学奥林匹克冬令营前夕, B 君找到了 2015 年, 第 32 届冬令营的题目来练习. 他打开了第三题 “未来程序” 这道题目:

本题是一道提交答案题, 一共 10 个测试点.
对于每个测试点, 你会得到一段程序的源代码和这段程序的输入. 你要运行这个程序, 并保存这个程序的输出.
遗憾的是这些程序都效率极其低下, 无法在比赛的 5 个小时内得到输出.

B 君想了一下, 决定用 2047 年的计算机来试着运行这个题目, 他找到了 2015 年的编译器, 并很快得到了结果…… 这时 B 君从梦中惊醒, 发现自己居然在第 32 届冬令营赛场上. 之前的一切只是南柯一梦, 而自己正需要解决“未来程序”这道题目. 然而 B 君已经记不清梦中的程序运行的结果了, 他试图再次运行这些程序. 但是他发现计算机性能比梦里的差多了, 程序确实都无法在 5 小时内得到结果. 他需要你的帮助, 来得到那些梦中的结果. 本题是一道提交答案题, 一共有 10 个测试点. 对于每个测试点, 你会得到一段程序的源代码和这段程序的输入. 你要运行这个程序, 并保存这个程序的输出. 遗憾的是这些程序效率都极其低下, 无法在比赛的 5 小时内得到输出. 你需要帮助 B 君得到这些程序的输出.

输入格式

本题一共有 10 个测试点, 编号为 1 ~ 10. 以下用 “*” 表示测试点编号. 对于每个测试点有 4 个文件, 分别是 program*.cpp 文件, program*.c 文件, program*.pas 文件, program*.in 文件. 你需要用自己的方法, 得到以 program*.in 作为输入, 编译运行 program*.{cpp, c, pas} 的输出. 你只需要在 3 种语言的代码中选择 1 种来解这道题目. 这 3 种语言的代码在语意上是类似的, 运行结果是相同的.

输出格式

对于给出的 10 个测试点, 你需要将程序的输出分别保存在 program*.out 中. 特别地, 我们保证每个测试点一定会输出恰好 10 行.

输入输出样例

说明/提示

请下载输入数据. 样例输入见 example.{in,cpp,c,pas}, 样例输出见 example.ans. 为了好写 spj, 略微修改评分规则 每个测试点单独评分. 对于每行单独评分, 如果该行与标准答案相同, 可以得 1 分. 如果你的输出不足 10 行, 我们会在你的输出末尾添加空行补齐 10 行. 如果你的输出超过 10 行, 我们会取出你的前 10 行作为输出.

附件下载

program.zip

解题思路

咕了, 有空再补

代码参考

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb cpa_cpp title:Luogu_P4920 Luogu/P4920/0.cpp %} </details>