noip复赛模拟试题i

《noip复赛模拟试题i》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、NOIP复赛模拟试题（I）题目名称源文件名称输入文件名称输出文件名称时间限制空间限制医院设置hospital.cpphospital.inhospitaLoutIs256000KB面积area.cpparea.inarea.outIs256000KB极值问题number.cppnumber.innumber.outIs256000KB牛的旅行fun.cppfun.infun.outIs256000KB1.医院设置（hospital.cpp）【问题描述】设有一棵二叉树（如下閔，其中圈中的数字表示结点中居

2、民的人口，圈边h数字表示结点编号。现在要求在某个结点上建立一个返院，使所奋佔W所走的路程之和为最小，同吋约定，相邻结点之M的距离为1。就木阁而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若民院建在3处，则距离和=4*2+13+20+40=81……【输入格式（hospital.in）］其中第一行一个整数n,表示树的结点数（n<=100）。接K来的n行每行描述了一个结点的状况，包含三个整数，整数之间川空格（一个或多个）分隔，其中：第一个数为店民人口数；第二个数为左链接，为0表示无链

3、接；第三个数为右链接，为0表示无链接。【输出格式（hospital.out）】该文件只有一个整数，表示最小距离和。【样例输入】51323400124520004000【样例输出】812.而税（area.cpp）【问题描述】00000000000举本♦00000傘00♦00000♦00♦0韋000拿0拿*0傘0♦00♦000000编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如右K图所示，在10*10的二维数组中，有“围住了15个点，因此面积为

4、15。在输入中，为了方便起见使用“1”来代替右图中的“*”。。【输入格式（area.in）】°输入数据保证仅冇一个10*10的01矩阵°一个数，表示面积【样例输入】【输出格式（area.out）】o0拿00拿拿0拿拿000傘0000拿00000傘傘伞拿傘00000000000000000000000000111000000010010000000100100010001010()1010100100100110110001000010000011111000000000000【样例输出】151.极值问

5、题(number.cpp)【问题描述】已知m、n为整数，且满足下列两个条件：①m、nG{1,2,…，k},即Km,n^k②(n2—m*n—m2)2=1你的任务是：编程输入正整数k(l

6、cpp)【问题描述】农民John的农场里右很多牧区。柯的路径连接一些特定的牧区。一片所科连通的牧区称为一个牧场。但是就目前而言，你能看到至少冇两个牧区不连通。现在，John想在农场里添加一条路径(注意，价好一条)。对这条路径有这样的限制：一个牧场的直径就是牧场中敁远的两个牧区的距离(木题中所提到的所冇距离指的都是敁短的距离)。考虑如下的两个牧场，图1足奋5个牧区的牧场，牧区用表示，路径用直线表示。毎一个牧区都冇自己的坐标：图1所示的牧场的莨校人约是12.07106,最远的两个牧区是A和E,它们之间的最

7、短路径是A-B-E。这两个牧场都在John的农场上。John将会在两个牧场中各选一个牧区，然后用一条路径连起来，使得连通后这个新的更大的牧场有最小的直径。注意，如果两条路径中途相交，我们不认为它们是连通的。只有两条路径在M—个牧区相交，我们方认为它们是连通的。现在请你编程找出一条连接两个不同牧场的路径，使得连上这条路径这个更人的新牧场杏最小的茛径。【输入格或(fun.in)】第1行：一个整数N(l<=N<=150)，表示牧区数；第2到N+1行：每行两个整数X，Y(0<=X,Y<=100000),表示N

8、个牧区的坐标。每个牧区的坐标都是不一样的。笫N+2行到第2*N+1行：毎行包拈N个数字(0或1)表示一个对称邻接矩阵。例如，题目描述中的两个牧场的矩阵描述如下：ABCDEFGHA01000000B10111000C01001000DO1001000E01110000F00000010G00000101H00000010输入数据屮至少包拈两个不连通的牧区。【输出格式(fun.out)】只冇一行，包括一个实数，表示所求答案。数字保留六位小数。【输入样例】81