08试题二(新).doc

一ou 2008年安徽省安联杯信息学奥林匹克竞赛 AHOI 2008 第二试 比赛时间：2008年4月27日8:00至11:00 题目名称 计算器 Y型项链 矩形藏宝地 源程序名 calculator necklace rectangle 输入文件名 calculator.in necklace.in rectangle.in 输出文件名 calculator.out necklace.out rectangle.out 试题类型 传统型 传统型 传统型 满分 100 100 100 是否有部分分 否 否 否 时限 1 1 2 注意事项 务必看清题目，严格按照所要求的格式输入、输出。 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 测试有严格的时间限制，请尽可能优化算法。 命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。 选手在竞赛结束时应在硬盘指定位置建立以参赛号命名的文件夹，并将所完成各题的源程序文件拷贝到该文件夹中。 题目 计算器（Calculator） 小可可在欢乐岛的快乐旅程还在继续，他想买一些纪念品带回去给同学们，于是来到了礼品部，在这里他发现了一个有趣的计算器，这个计算器是一种特殊的、支持变进制整数加减运算的计算器（所谓变进制，就是每一位的进制可以不同。例如，如果最低位是3进制，次低位是5进制，那么这种情况的42转化成十进制就是4*3+2 = 14）。店主看小可可对这个计算器非常感兴趣，于是他问小可可：“小朋友，如果我告诉你这个计算器最多可以支持N位的变进制整数，且每一位的进制分别是，那么你知道它能表示的最大整数M是多少吗？”，小可可想了想说到：“它所能表示的最大的整数M是。”店主非常高兴，说到：“你真是个聪明的孩子，如果我告诉你两个长度为N的变进制整数A,B，你按照我的要求来计算(A+B) mod (M+1)或(A-B) mod (M+1)，如果你算对了，那么我就把这个计算器送给你。”这下把小可可难住了，但是他非常想要这个计算器，聪明的你能够帮助小可可吗？ 输入：第一行包含一个整数NN=100000），表示计算器所支持的变进制数的长度第二行包含N个整数）,表示第的进制（从最高位到最低位）第三行包含N个整数，表示第一个运算数第四行包含一个字符，表示需要实现的运算类型第五行包含N个整数,表示第二个运算数。 若op为+，则输出(A+B) mod (M+1)的值，否则输出(A-B) mod (M+1)的值，每一位之间用一个空格隔开，注意高位补零最高位之前和最低位之后不要有空格。3 2 0 0 3 2 5 1 1 2　　　　　 +　　　　　　提示：100%的数据中，N=100000,1x1,x2...,xN100 3 30%的数据中，N=9,x1=x2=...=xN=10 输入： 输出： 样例： 输入： 3输出： 提示：100%的数据中，N=50。 50%的数据中，N=20。 欢乐岛上最著名的游戏是一个寻宝游戏输入：第一行包含一个整数N（），表示矩形的个数。接下来N行，每行用4个整数描述了一个矩形。其中()表示这个矩形左下角的坐标，()表示右上角的坐标值或值最多出现一次。 输出：只包含一个整数，表示肯定埋有宝藏的矩形土地的个数。 样例： 输入： 3 0 0 5 5 1 2 3 4 2 1 4 3输出： 2 提示：100%的数据中，N=200000%的数据中N=50000 30%的数据中，N=5000 所有数据中，一个x值或y值最多出现一次 2008年安联杯安徽省青少年信息学奥林匹克竞赛 二试试题 安徽 安庆 2008.4.27