当前位置:首页 >> 学科竞赛 >>

2014NOIP模拟1104


WHYZ NOIP 复赛资料

(本卷不得外泄, 内部使用)

NOIP 模拟 JT 20141104

1

NOIP 模拟赛

Problem Program (File Type: pas/c/cpp) Input File Output File Time Limit Memory Limit

卫星照片 satel

切割树 treecut

计数 DigitalCounter

骑士 kings

satel.in treecut.in DigitalCounter.in kings.in satel.out treecut.out DigitalCounter.out kings.out 1s 1s 1s 5s 128M 128M 128M 128M

WHYZ NOIP 复赛资料

(本卷不得外泄, 内部使用)

NOIP 模拟 JT 20141104

2

卫星照片(satel) 农夫 John 正在研究他的农场的卫星照片.照片为一个 R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图: .................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####....... 图上的一块相连通的 "#" 表示一群奶牛或一个房间, 两个子"#" 连通的意思是 说左右或上下相连.而下面的两块则是分开的: .... .#.. ..#. .... John 现在根据卫星照片上的的这些"#"块的形状来判断哪些是牛群,哪些是房间. 如果一个"#"块形状的边是水平或垂直的矩形,则是房间.其它的则认为都是牛群. 在第一个图中,有三个房间 ( 2x1, 2x5, and 1x1)和 2 群牛. 请根据输入文件中的数据,统计出房间数和牛群数. 数据中牛群不会包围另一个牛群或房间. 输入格式: satel.in * 第一行,两个整数: R 和 C. * 和 2..R+1 行: 第 i+1 行表示照片的第 i 行情况,由 C 字符组成. 输出格式: * 第一行: 房间数. * 第二行: 牛群数. 输入样例 (file satel.in): 5 8 #####..# #####.## ......#. .###...# .###..## 输出样例 (file satel.out): 2 2

WHYZ NOIP 复赛资料

(本卷不得外泄, 内部使用)

NOIP 模拟 JT 20141104

3

treecut 题目描述:
有一个 N 个节点的无根树,各节点编号为 1..N,现在要求你删除其中的一个 点,使分割开的连通块中节点个数都不超过原来的一半多。

数据范围
1 <= N <= 10,000

输入文件 treecut.in
第一行:一个整数 N。 后面有 N-1 行:每行两个整数 X 和 Y,表示一个边连接的两个节点号。

输出文件 treecut.out
输出所有可能选择的点。如果有多个节点,按编号从小到大输出,每个一行。 如果找不到这样的点,输出一行:"NONE".

样例
10 1 2 2 3 3 4 4 5 6 7 7 8 8 9 9 10 3 8 3 8

输入

样例说明: 删除 3 号或 8 号 节点,则分枝 最多有 5 个节点

输出

WHYZ NOIP 复赛资料

(本卷不得外泄, 内部使用)

NOIP 模拟 JT 20141104

4

DigitalCounter
我们有一个 N 位数字的电子表,当时间到达 10^N-1 时,下一秒就归 0。下面我 们给出数字 0 到 9 的模拟图。 + +---+ +---+ + + +---+ | | | | | | + +---+ +---+ +---+ +---+ | | | | | + +---+ +---+ + +---+ +---+ +---+ +---+ +---+ +---+ | | | | | | | | +---+ + +---+ +---+ + + | | | | | | | | +---+ + +---+ + +---+ 对于每个数字,相邻两个+之间会有一根电子管,当显示该数字时,这些电子管 就会发亮。如上图所示:数字 0 到 9,它们的电子管数量分别是:6、2、 5、 5、 4、 5、 6、 3、 7、 5。 设现在的时刻是 X, 那么可以算出该时有多少根电子管是亮的。比如:现在时刻 是:99,那么共有 5 + 5= 10 根电子管是亮的。假如从现在时刻开始,再过 Y 秒 后,时刻显示为 Z, 我们的问题是:求最小的 Y,使得时刻 Z 发亮的电子管数量 与时刻 X 发亮的电子管数量相等。如:现在 X = 99 ,那么再过 Y = 5 秒后, 时 刻变成了 Z = 04, 而时刻 Z 发亮的电子管数量 = 6 + 4 = 10。于是 Y = 5 就是你 要求的数。 输入: 第一行:一个整数 N,表示电子表是 10^N 进制的。1 <= N <= 15。 对于 30%数据,N < 7. 第二行:一个整数 X, 表示现在的时刻,可能有前导 0。X 有 N 位数字。 输出: 一行:最小的整数 Y, 表示从现在 X 时刻开始,再过 Y 秒,得到的时刻 Z 发亮的 电子管数量与时刻 X 发亮的电子管数量相等。 样例 1: 输入:DigitalCounter.in 3 007 输出:DigitalCounter.out 11(因为数字 007 有 6+6+3 =15 根电子管发亮,所以过 11 秒后,电子表显示数 字 018 时,才能满足发亮的电子管数量相等。018 时刻发亮的电子管数量 = 6 + 2 + 7 = 15)

WHYZ NOIP 复赛资料

(本卷不得外泄, 内部使用)

NOIP 模拟 JT 20141104

5

kings (骑士 5 秒) 题目描述:
用字符矩阵来表示一个 8x8 的棋盘,'.'表示是空格,'P'表示人质,'K'表示 骑士。 每一步, 骑士可以移动到他周围的 8 个方格中的任意一格。如果你移动到的格 子中有人质(即'P'),你将俘获他。但不能移到出棋盘或当前是'K'的格子中。 请问最少要移动多少步骑士才能俘获所有的人质。

输入文件 kings.in
第一行一个整数 N(<=5),表示有多少个棋盘。即多组测试数据。 每一组有 8 行,每行 8 个字符。字符只有'.',大写'P',大写'K'三种字符。'P' 和'K'的个数范围都在[1,10]。

输出文件 kings.out
有 N 行,每行只一个整数,相应棋盘俘获全部人质所需要的最少步数。

样例
2 P......P ........ ........ ........ ...KK... ........ ........ P......P .....P.P ..K....P ....K... ..PP...P ...K..KK ........ K....... KP.K.... 20 9

输入

1 .PPPPKP. ........ ........ ........ ........ ........ ........ ........

输出

6


相关文章:
2014noip复赛模拟练习15(答案)
2014noip复赛模拟练习15(答案)_学科竞赛_初中教育_教育专区。【试题描述】 有一组数(设有 N 个) 。编一程序交换这组数中任意指定的两段。 【输入描述】 一个...
NOIP2014提高组复赛试题day1+day2
CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,...
2014noip复赛模拟练习16(答案)
2014noip复赛模拟练习16(答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014noip复赛模拟练习16(答案)_学科竞赛_初中教育_教育专区。喜羊...
2014noip复赛模拟练习4(答案)
2014noip复赛模拟练习4(答案)_学科竞赛_初中教育_教育专区。编程输入若干个字符串(以“?”号结束),找出并输出未在此串中出现的所有字母和数字 (按 ascii 码顺序...
2014noip复赛模拟练习5(答案)
2014noip复赛模拟练习5(答案)_学科竞赛_初中教育_教育专区。小白的名次 题目描述 兔子小白是位数学爱好者,有一次它参加了兔界里的数学比赛,成绩公布后,小 白很想...
2014noip复赛模拟练习29(答案)
2014noip复赛模拟练习29(答案)_学科竞赛_初中教育_教育专区。辉辉、 姗姗和佳佳是好朋友, 他们一起参加了在湖南长沙长郡中学举 办的第二十一届全国青少年信息学奥...
2014noip复赛模拟练习20(答案)
2014noip复赛模拟练习20(答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014noip复赛模拟练习20(答案)_学科竞赛_初中教育_教育专区。...
NOIP2014普及组解题报告
NOIP2014 普及组复赛解题报告本人是潍坊一中的 wyw,69 级,今年高一, 现在马上就要 NOIP 了, 打算把历年的 NOIP 普及、提高组题目都做一下, 然后写写解题 报告...
2014noip复赛模拟练习18(答案)
2014noip复赛模拟练习18(答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014noip复赛模拟练习18(答案)_学科竞赛_初中教育_教育专区。1. ...
2014noip复赛模拟练习5
2014noip复赛模拟练习5_学科竞赛_初中教育_教育专区。1.小白的名次:兔子小白是位数学爱好者,有一次它参加了兔界里的数学比赛, 成绩公布后,小白很想知道自己的成绩...
更多相关标签: