1、CCF全 国 信 息 学 奥 林 匹 克 联 赛 （ NOIP2014） 复 赛提 高 组 day1（ 请 选 手 务 必 仔 细 阅 读 本 页 内 容 ）一 题 目 概 况中 文 题 目 名 称 生 活 大 爆 炸 版 石 头 剪 刀 布 联 合 权 值 飞 扬 的 小 鸟英 文 题 目 与 子 目 录 名 rps link bird可 执 行 文 件 名 rps link bird输 入 文 件 名 rps.in link.in bird.in输 出 文 件 名 rps.out link.out bird.out每 个 测 试 点 时 限 1 秒 1 秒 1 秒测 试 点 数 目 10
2、10 20每 个 测 试 点 分 值 10 10 5附 加 样 例 文 件 有 有 有结 果 比 较 方 式 全 文 比 较 （ 过 滤 行 末 空 格 及 文 末 回 车 ）题 目 类 型 传 统 传 统 传 统运 行 内 存 上 限 128M 128M 128M二 交 源 程 序 文 件 名对 于 C+语 言 rps.cpp link.cpp bird.cpp对 于 C 语 言 rps.c link.c bird.c对 于 pascal语 言 rps.pas link.pas bird.pas三 编 译 命 令 （ 不 包 含 任 何 优 化 开 关 ）对 于 C+语 言 g+ -o rp
3、s rps.cpp lm g+ -o link link.cpp lm g+ -o bird bird.cpp lm对 于 C 语 言 gcc -o rps rps.c lm gcc -o link link.c lm gcc -o bird bird.c lm对 于 pascal语 言 fpc rps.pas fpc link.pas fpc bird.pas注 意 事 项 ：1、 文 件 名 （ 程 序 名 和 输 入 输 出 文 件 名 ） 必 须 使 用 英 文 小 写 。2、 C/C+中 函 数 main()的 返 回 值 类 型 必 须 是 int， 程 序 正 常 结 束 时 的
4、 返 回 值 必 须 是 0。3、 全 国 统 一 评 测 时 采 用 的 机 器 配 置 为 ： CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+，2.71GHz， 内 存 2G， 上 述 时 限 以 此 配 置 为 准 。4、 只 供 Linux格 式 附 加 样 例 文 件 。5、 特 别 提 醒 ： 评 测 在 当 前 最 新 公 布 的 NOI Linux 下 进 行 ， 各 语 言 的 编 译 器 版 本 以 其 为 准 。1 生 活 大 爆 炸 版 石 头 剪 刀 布(rps.cpp/c/pas)【 问 题 描 述 】石 头 剪 刀 布 是
5、常 见 的 猜 拳 游 戏 ： 石 头 胜 剪 刀 ， 剪 刀 胜 布 ， 布 胜 石 头 。 如 果 两 个 人 出 拳 一样 ， 则 不 分 胜 负 。 在 生 活 大 爆 炸 第 二 季 第 8 集 中 出 现 了 一 种 石 头 剪 刀 布 的 升 级 版 游 戏 。升 级 版 游 戏 在 传 统 的 石 头 剪 刀 布 游 戏 的 基 础 上 ， 增 加 了 两 个 新 手 势 ：斯 波 克 ： 星 际 迷 航 主 角 之 一 。蜥 蜴 人 ： 星 际 迷 航 中 的 反 面 角 色 。这 五 种 手 势 的 胜 负 关 系 如 表 一 所 示 ， 表 中 列 出 的 是 甲 对 乙
6、 的 游 戏 结 果 。表 一 石 头 剪 刀 布 升 级 版 胜 负 关 系乙甲 对 乙 的甲 结 果 剪 刀 石 头 布 蜥 蜴 人 斯 波 克剪 刀 平 输 赢 赢 输石 头 平 输 赢 输布 平 输 赢蜥 蜴 人 平 赢斯 波 克 平现 在 ， 小 A和 小 B 尝 试 玩 这 种 升 级 版 的 猜 拳 游 戏 。 已 知 他 们 的 出 拳 都 是 有 周 期 性 规 律 的 ，但 周 期 长 度 不 一 定 相 等 。 例 如 ： 如 果 小 A以 “ 石 头 -布 -石 头 -剪 刀 -蜥 蜴 人 -斯 波 克 ” 长 度 为6 的 周 期 出 拳 ， 那 么 他 的 出 拳
7、序 列 就 是 “ 石 头 -布 -石 头 -剪 刀 -蜥 蜴 人 -斯 波 克 -石 头 -布 -石 头-剪 刀 -蜥 蜴 人 -斯 波 克 - ” ， 而 如 果 小 B 以 “ 剪 刀 -石 头 -布 -斯 波 克 -蜥 蜴 人 ” 长 度 为 5 的周 期 出 拳 ， 那 么 他 出 拳 的 序 列 就 是 “ 剪 刀 -石 头 -布 -斯 波 克 -蜥 蜴 人 -剪 刀 -石 头 -布 -斯 波 克 -蜥 蜴 人 - ”已 知 小 A和 小 B 一 共 进 行 N 次 猜 拳 。 每 一 次 赢 的 人 得 1 分 ， 输 的 得 0 分 ； 平 局 两 人 都 得0 分 。 现 请
8、 你 统 计 N 次 猜 拳 结 束 之 后 两 人 的 得 分 。【 输 入 】输 入 文 件 名 为 rps.in。第 一 行 包 含 三 个 整 数 ： N， NA， NB， 分 别 表 示 共 进 行 N 次 猜 拳 、 小 A 出 拳 的 周 期长 度 ， 小 B 出 拳 的 周 期 长 度 。 数 与 数 之 间 以 一 个 空 格 分 隔 。第 二 行 包 含 NA 个 整 数 ， 表 示 小 A 出 拳 的 规 律 ， 第 三 行 包 含 NB个 整 数 ， 表 示 小 B 出 拳 的规 律 。 其 中 ， 0 表 示 “ 剪 刀 ” ， 1 表 示 “ 石 头 ” ， 2 表
9、 示 “ 布 ” ， 3 表 示 “ 蜥 蜴 人 ” ， 4 表 示 “ 斯波 克 ” 。 数 与 数 之 间 以 一 个 空 格 分 隔 。【 输 出 】输 出 文 件 名 为 rps.out。输 出 一 行 ， 包 含 两 个 整 数 ， 以 一 个 空 格 分 隔 ， 分 别 表 示 小 A、 小 B 的 得 分 。【 输 入 输 出 样 例 1】rps.in rps.out10 5 60 1 2 3 40 3 4 2 1 0 6 2【 输 入 输 出 样 例 2】rps.in rps.out9 5 50 1 2 3 41 0 3 2 4 4 4【 数 据 说 明 】对 于 100%的
10、数 据 ， 0 3-4-5。 注 意 点 2 不 能 在 答 案 路 径 中 ， 因 为 点 2连 了 一 条 边 到 点 6， 而 点 6 不 与 终 点 5 连 通 。【 数 据 说 明 】对 于 30%的 数 据 ， 0 n 10， 0 m 20；对 于 60%的 数 据 ， 0 n 100， 0 m 2000；对 于 100%的 数 据 ， 0 n 10,000， 0 m 200,000， 0 x,y,s,t n， x t。3 解 方 程(equation.cpp/c/pas)【 问 题 描 述 】已 知 多 项 式 方 程 ：求 这 个 方 程 在 1, m内 的 整 数 解 （ n
11、和 m 均 为 正 整 数 ） 。【 输 入 】输 入 文 件 名 为 equation.in。输 入 共 n+2行 。第 一 行 包 含 2 个 整 数 n、 m， 每 两 个 整 数 之 间 用 一 个 空 格 隔 开 。接 下 来 的 n+1 行 每 行 包 含 一 个 整 数 ， 依 次 为 a0,a1,a2, ,an。【 输 出 】输 出 文 件 名 为 equation.out。第 一 行 输 出 方 程 在 1, m内 的 整 数 解 的 个 数 。接 下 来 每 行 一 个 整 数 ， 按 照 从 小 到 大 的 顺 序 依 次 输 出 方 程 在 1, m内 的 一 个 整
12、数 解 。【 输 入 输 出 样 例 1】equation.in equation.out2 101-21 11【 输 入 输 出 样 例 2】equation.in equation.out2 102-31 212【 输 入 输 出 样 例 3】equation.in equation.out2 10132 0【 数 据 说 明 】对 于 30%的 数 据 ， 0n 2， |ai| 100， an 0， m 100；对 于 50%的 数 据 ， 0n 100， |ai| 10100， an 0， m 100；对 于 70%的 数 据 ， 0n 100， |ai| 1010000， an 0， m 10000；对 于 100%的 数 据 ， 0n 100， |ai| 1010000， an 0， m 1000000。
