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

2014NOIP模拟1104


WHYZ NOIP 复赛资料

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

NOIP 模拟 JT 20141104

1

NOIP 模拟赛

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

mory 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模拟1104
2014NOIP模拟1104_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014NOIP模拟1104_学科竞赛_高中教育_教育专区。WHYZ NOIP 复赛资料 (本卷不...
2014noip复赛模拟练习21(附答案)
2014noip复赛模拟练习21(附答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014noip复赛模拟练习21(附答案)_学科竞赛_初中教育_教育专区。...
2014noip复赛模拟练习18(答案)
2014noip复赛模拟练习18(答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014noip复赛模拟练习18(答案)_学科竞赛_初中教育_教育专区。1. ...
2014noip复赛模拟练习14(答案)
2014noip复赛模拟练习14(答案)_学科竞赛_初中教育_教育专区。查找“支撑数” 【试题描述】 在已知一组整数中,有这样一种数非常怪,它们不在第一个, 也不在最后...
2014noip复赛模拟练习4(答案)
2014noip复赛模拟练习4(答案)_学科竞赛_初中教育_教育专区。编程输入若干个字符串(以“?”号结束),找出并输出未在此串中出现的所有字母和数字 (按 ascii 码顺序...
NOIP2014复赛提高组模拟试题
toy.out 14 第 3 页,共 5 页 CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 day1 3.跑步 (running.cpp/c/pas)【问题描述】 某校开展了同学们喜闻乐见的阳...
2014noip复赛模拟练习10(答案)
2014noip复赛模拟练习10(答案)_学科竞赛_初中教育_教育专区。喜羊羊运动会——撑杆跳高 【试题描述】 运动会马上就要开始了,撑杆跳高场地上,羊村的 N(3 <= N...
2014noip复赛模拟练习13(答案)
2014noip复赛模拟练习13(答案)_学科竞赛_初中教育_教育专区。考官给出 3 个整数 a、b、c。 M=max( a, b, c ) / [ max( a+b, b, c ) * max( ...
2014noip复赛模拟练习15(答案)
2014noip复赛模拟练习15(答案)_学科竞赛_初中教育_教育专区。【试题描述】 有一组数(设有 N 个) 。编一程序交换这组数中任意指定的两段。 【输入描述】 一个...
2014NOIP复赛模拟练习23(附答案)
2014NOIP复赛模拟练习23(附答案)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 2014NOIP复赛模拟练习23(附答案)_学科竞赛_初中教育_教育专区。...
更多相关标签:
noip模拟赛 | noip模拟题 | noip2016模拟赛 | noip初赛模拟题 | noip模拟 | noip2016初赛赛前模拟 | noip2016模拟试题 | noip2016模拟 |