NOI2001-2【信息技术】.docVIP

试题一览表/第二试 试题 炮兵阵地 方程的解数 陨石的秘密 试题路径 ~/day2/cannon ~/day2/equation ~/day2/secret 测试时限 3秒 6秒 3秒 最大可用内存 64MB 64MB 64MB 测试点的个数 10 10 10 每个测试点的最大得分 10 10 10 本题的最大得分 100 100 100 炮兵阵地 cannon.pas/c/cpp 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： P P H P H H P P P H P H P H P P P P P H H H P H H P H P P P P H H P P P P H P H H P P H P H H P H H H P P P P H 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。 现在，将军们规划如何部署炮兵部队，在防止误伤的前提下（保证任何两支炮兵部队之间不能互相攻击，即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内），在整个地图区域内最多能够摆放多少我军的炮兵部队。 输入文件（cannon.in） 文件的第一行包含两个由空格分割开的正整数，分别表示N和M； 接下来的N行，每一行含有连续的M个字符（‘P’或者‘H’），中间没有空格。按顺序表示地图中每一行的数据。 N≤100；M≤10。 输出文件（cannon.out） 文件仅在第一行包含一个整数K，表示最多能摆放的炮兵部队的数量。 输入样例 5 4 PHPP PPHH PPPP PHPP PHHP 输出样例 6 方程的解数 equation.pas/c/cpp 问题描述 已知一个n元高次方程： 其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。 假设未知数1≤ x≤M, i=1,,,n，求这个方程的整数解的个数。 方程的整数解的个数小于231。 ★本题中，指数Pi(i=1,2,……,n)均为正整数。 陨石的秘密 secret.pas/c/cpp 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现，这些密文实际上是一种复杂运算的结果。为了便于大家理解这种运算，他定义了一种SS表达式： SS表达式是仅由‘{’，‘}’，‘[’，‘]’，‘（’，‘）’组成的字符串。 一个空串是SS表达式。 如果A是SS表达式，且A中不含字符‘{’，‘}’，‘[’，‘]’，则(A)是SS表达式。 如果A是SS表达式，且A中不含字符‘{’，‘}’，则[A]是SS表达式。 如果A是SS表达式，则{A}是SS表达式。 如果A和B都是SS表达式，则AB也是SS表达式。 例如 ()(())[] {()[()]} {{[[(())]]}} 都是SS表达式。 而 ()([])() [() 不是SS表达式。 一个SS表达式E的深度D(E)定义如下： 例如(){()}[]的深度为2。 密文中的复杂运算是这样进行的： 设密文中每行前4个数依次为L1，L2，L3，D，求出所有深度为D，含有L1对{}，L2对[]，L3对()的SS串的个数，并用这个数对当前的年份11380求余数，这个余数就是密文中每行的第5个数，我们称之为“神秘数”。 密文中某些行的第五个数已经模糊不清，而这些数字正是揭开陨石秘密的钥匙。现在科学家们聘请你来计算这个神秘数。 输入文件（secret.in） 共一行，4个整数L1，L2，L3，D。相邻两个数之间用一个空格分隔。 （0≤L1≤10，0≤L2≤10，0≤L3≤10，0≤D≤30） 输出文件（secret.out） 共一行，包含一个整数，即神秘数。 输入样例 1 1 1 2 输出样例 8 NOI2001 第二试 陕西 西安