2010年辽宁NOIP模拟赛第一试.docVIP

2010年辽宁NOIP模拟赛第一试 参赛选手对于每个完成的试题都应提交二个“英文题目名称”的文件——源程序和可执行文件，二者缺一则不予评测，选手提交的文件应存放在以自己考号命名(如LN-045)的文件夹中及每题题名子文件夹中。 试题名称 算术游戏 商务楼 窗口 英文代号 arithm business windows 输入文件名 arithm.in business.in windows.in 输出文件名 arithm.out business.out windows.out 测试点数目 10 10 10 每个测试点分数 10 10 10 每个测试点时限 1s 1s 1s 比赛时间：4小时（ -- ） 题目一、算术游戏 24点是一个流行很广的数学游戏，在每次游戏中，选手们被派发了一张有4个正整数i1, i2, i3, i4的卡片，谁能第一个使用所有这些数字及数学四则运算符号的任何组合得到结果24就算获胜。i1, i2, i3, i4中每一个数字只能使用一次。除法只能在除数能够除尽被除数时使用（例如，你能执行6/2，但不能执行6/4）。举个例子，如果一张卡片上包含数字7, 2, 5和1，可能的答案为（7-2）*5-1或者（7+1）*（5-2）。 聪聪想在24点游戏基础上做些改进。请为他写一个能以不同方式组合4个整数而获得最长的连续整数序列的程序。例如，关于7, 2, 5和1的最长连续序列是-18到26（注：允许最终结果是负数）。“+”号和“-”号必须用作二元运算而不能是一元符号。 输入文件“arithm.in” 每组数据一行，包括4个正整数，这四个数不一定各异，但都不超过100。 输出文件“arithm.out” 输出最长连续序列的初值和终值，以示例所示的格式输出。如果有不只一个最长连续序列，则用有最大初值的那个。 ? 示例输入1： 7 2 5 1 ? 示例输出1： -18 26 ? 示例输入2： 8 15 38 3 ? 示例输出2： 150 153 ? 题目二、商务楼 ? 牛牛设想为以后的公司设计一个商务大厦。该大厦的非常之高，以至于在每个电梯（总数为m）内为每个楼层都设置一个独立的按钮变得不切实际。牛牛计划在每个电梯间只设两个按钮。第i个电梯间的一个按钮能使电梯上升ui层，另一个按钮能使电梯下降di层。这个商务楼是如此之高，以至于我们在本题中可以忽略它的高度（你将永远不会到达顶层），但你决不能下到底层以下。用从零开始的整数数字给所有楼层都编号，底层编号为零。 设想你从这个商务大厦的底层出发。你需要从m个电梯中选择一个乘坐。你乘上后就不能再更换电梯。请问在你按电梯间按钮n次后，你能到达底层以上最低的哪一层？ ? 输入文件business.in 输入文件的第一行包括两个整数：按按钮的次数n和电梯数m（1≤ n ≤ 1000000，1 ≤ m ≤ 2000）。在接着的m行中，每行包含ui与di（1 ≤ ui， di ≤ 1000）。 ? 输出文件business.out 向输出文件中写入一个正整数，即乘坐某个电梯按电梯间按钮n次后，你能到达底层以上最低那一层的编号。 ? 示例输入： 10 3 15 12 15 4 7 12 ? 示例输出： 13 题目三、窗口 ? 毛毛的电脑桌面总是非常不整洁，她习惯于打开屏幕上应用程序的窗口之后，不关闭程序就又创建新的。结果，当然是，拥挤不堪的桌面，一些窗口半隐藏而另一些则完全隐藏。假如毛毛连续几天不关机，桌面将变成一个烂摊子。你的工作就是当毛毛点击屏幕上的某个位置时，判断哪一个窗口（如果有的话）被选中。 毛毛的屏幕分辨率为106乘106。当每一个窗口打开时它将出现在左上角，它的宽度、高度都会给出。假定位置（0，0）是桌面左上角的像素位置，右下角像素的位置为（999999，999999）。 输入文件windows.in 每组输入数据是对一次桌面的描述：第一行为窗口的数量n（正整数）；后跟n（n≤100）行数据，依次描述毛毛所打开n个窗口的位置和大小：每行包含4个整数r，c，w和h，其中(r, c)表示窗口左上角像素的行和列，0≤r，c≤99999，w和h分别是窗口的宽和高，1≤w, h，所有窗口都完整置于桌面上（就是说，无裁剪）；接着一行是一个正整数m，为查询的数量(点击屏幕的次数)；后跟m行，每行描述一个查询：包含2个整数cr和cc，分别表示点击位置（在桌面上）的行和列。 输出文件windows.out 使用示例所示的格式，输出m行，一个查询一行：第i行或者是 windows k（k为被点击窗口的编号），或者是background （如果查询没有击到任何窗口）。注意查询一个窗口并不会使该窗口被显示到屏幕的前景。 ? 示例输入： 3 1 2 3 3 2 3 2