第二届 “中兴捧月”杯预赛题目.pdf

布雷程序 2010 05 07 在一个 10 10 的方格中 随机分布 10 个地雷 并在其它没有地雷的格中显示该方格周围相 邻的方格中共有几枚地雷 样例输出 图中 1 的位置表示地雷 其它值表示该位置相邻的八个格子中的地雷数 基本要求 掌握程序循环和算法设计的基本方法 掌握复杂算法设计的方法 Example 0 1 1 1 0 1 1 2 1 1 0 1 1 1 0 1 2 3 1 1 0 0 0 1 1 1 1 1 2 1 1 2 2 2 1 1 1 1 1 0 1 1 1 2 1 1 0 0 1 1 1 2 2 1 0 0 1 1 2 1 0 0 0 0 0 0 1 1 2 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 电路业务合并 2010 05 07 在网络电路 为了表示 1 条电路表示成速率 A 方向 Z 1 速率有 VC12 VC4 等 2 方向为单向 双向 3 节点 A 或 Z 包括网元名称 单板 端口号 电路在开通时 为了方便管理 往往每组电路是连续的 如 VC12 22 局 S385 扩 1 EPE1 1 1 2 2 23 局 S385 扩 1 EPE1 1 1 2 2 如果电路太多一条一条显示则信息量太大 用户查看很不方便 现在用户要求连续的电路合 并起来显示 连续的电路是如果两条业务 A1Z1 A2Z2 如速率一样 A1 和 A2 网元名称 单 板一样 断口号相邻 Z1 和 Z1 网元名称 单板一样 断口号相邻 且方向一致 它们就可 以合并 速率 A 网元 单板 端口 方向 Z 网元 单板 端口 VC12 22 局 S385 扩 1 EPE1 1 1 2 1 23 局 S385 扩 1 EPE1 1 1 2 3 VC12 22 局 S385 扩 1 EPE1 1 1 2 2 23 局 S385 扩 1 EPE1 1 1 2 4 合并为 VC12 22 局 S385 扩 1 EPE1 1 1 2 1 2 23 局 S385 扩 1 EPE1 1 1 2 3 4 基本要求 请设计出一个合并方法 要求第一要快 第二内存消耗低 俄罗斯套娃奖品 2010 05 07 伊万洛夫在比武大会上力克群雄 成为新一届 草原雄鹰 为部落赢得了莫大荣誉 首领 决定要重重奖赏 他对伊万洛夫说 孩子 你是知道的 面前的这片草原 南北向和东西 向的道路纵横交错 现在 路口放着纯金打造的俄罗斯娃娃 重量大小不等 重的都能装下 轻的 你可以沿着道路飞奔 拾取路口的娃娃 要求是任何时刻必须是一个套娃 装好后就 不能再拆开了 注意不要走重复路 请你为伊万洛夫规划路线 使得他能够有最大的收获 Input cross txt 输入包括多组测试用例 每个测试用例开始是一对整数 R 表示东西向道路数 C 表示南北向道路总 数 接下来 R 行 每行包括 C 个正整数 或 0 W r c 分别表示第 r 条东西向道路与第 c 条南北向道路交叉处路口放置的俄罗斯娃娃的重量 或表示没有放置娃娃 Output 输出能有最大收获的路径规划 假设 1 cross txt 2 7 1 2 13 6 7 12 11 14 3 4 5 8 9 10 输出 1 2 3 4 5 6 7 8 9 10 11 12 假设 2 cross txt 5 5 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9 输出 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 注释 1 从出发 2 路线不能重复 3 不要求最后回到出发点 网游题目收集系统 2010 05 07 在网络游戏中 为了防止外挂的使用 往往在游戏过程中会弹出一些选择题 让玩家来答题 作为游戏爱好者 又作为未来程序员的你 想做一个题目收集系统辅助答题 在游戏过程中 如果出现题目 程序首先去搜索题库 看有没有该题目及其答案 如果有就 用题库的答案做答 如果没有 就立即发出告警声音 提示玩家做答 玩家答完 此题目 及其答案题库 要求 1 从游戏中取题过程作为简化手工实现 题目可以键盘录入 2 多个玩家可以共享一个题库 各玩家答各自题目 3 如果玩家 A 在 1 分钟之内没有答题 其他玩家可以替他答题 其它玩家可以指定优先顺 序 PLL Phase Locked Loop 锁相环 2010 05 07 某芯片中 使用了如下特征 PLL 在确定的参考频率下 PLL 可输出系列频点 指定任意频 率 编写一段代码 计算出配置参数 使 PLL 输出频率最接近指定的频率 请注意 不允许 使用遍历和查表方式 PLL 参数及说明 PLL 312M 624M 配置寄存器 位 读写类型 功能 缺省值 Bit 31 WR PD 1 Bit 30 R LD 0 Bit 29 22 R 保留 0 Bit 21 20 WR BS 1 0 1 Bit 19 18 R 保留 0 Bit 17 16 WR Od 1 0 0 Bit 15 13 R 保留 0 Bit 12 8 WR R 4 0 0 Bit 7 R 保留 0 Bit 6 0 WR F 6 0 7 hB 这个 PLL 默认输出频率为 312M 只有在 gsm 部分时钟 104M 时钟占空比为 1 1 它可配置为 624M 否则这个 PLL 永远输出为 312M PD PLL power down 控制配置位 1 power down 0 正常模式 LD PLL 是否锁定指示信号 1 locked 0 unlocked BS 1 0 频段选择 00 low band 100M fvco 300M 01 middle band 300M fvco 600M 10 high band 600M fvco 1000M 11 禁止这样配置 OD 1 0 输出时钟分频指数 分频系数为 2od 1 0 R 4 0 参考时钟输入分频系数 F 5 0 反馈时钟分频系数 输出时钟的计算公式如下 NR R 4 0 1 NF F 5 0 1 NO 2od 1 0 FREF Fin NR FVCO FREF NF Fout FVCO NO 教师家访安排 2010 05 07 输入文件 student txt distance txt 你是小学某班主任 需要安排周六进行家访 于是打电话与家长联系 他们表示虽然比较忙 但还是会为你抽出一点时间 由于有些家长时间上有冲突 并且一天内不能拜访所有家长 你需要一个程序安排一天的工 作 使得你可以拜访最多的家长 注意 如果与某个家长见面 拜访时间不得少于 45 分钟 M 否则可能引起家长不满意 另外从一个家长到另外一个家长需要花费一些时间 Input1 student txt 输入包括多个测试数据 每个测试数据开头是一个整数 n 1 n 40 表示家长总数 接 下来 n 行每行包括三个正整数 m s t m 表示家长的序号 s t 分别表示该家长空闲时间 段的起始时间和终止时间 s 小于 t 注意两个数字的最后两位表示分钟 比如 1645 表示 16 时 45 分 样本如下 6 1 800 1100 2 800 900 3 845 1000 4 1300 1400 5 1345 1800 6 1500 1700 Input2 distance txt 第一行为 家长总数 随后为一个二维表格 记录每 2 个用户之间的距离 第二行和第一列