1999-2009NOIP提高组复赛试题汇编.pdf

1NOIP 1998 1．火车从始发站（称为第 1站）开出，在始发站上车的人数为 a，然后到达第 2站，在第 2站有人上、 下车，但上、下车的人数相同，因此在第 2站开出时（即在到达第 3站之前）车上的人数保持为 a 人。从第 3站起（包括第 3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和， 而下车人数等于上一站上车人数，一直到终点站的前一站（第 n-1站），都满足此规律。现给出的 条件是：共有 N个车站，始发站上车的人数为 a，最后一站下车的人数是 m（全部下车）。试问 x站 开出时车上的人数是多少？ 2．设有 n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数 13，312，343联接成的最大整数为又如：n=4时，4个整数 7，13，4，246联接成的最大整数为：7424613 3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： 其含义为： L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，K+V=E，K+E=KL …… E+E=KV 根据这些规则可推导出：L=0，K=1，V=2，E=3 同时可以确定该表表示的是 4进制加法 NOIP 1999 第一题 拦截导弹 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽 然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕 捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于 30000的正整数），计算这套系统最多能 拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 样例： INPUT OUTPUT 389 207 155 300 299 170 158 65 6（最多能拦截的导弹数） 2（要拦截所有导弹最少要配备的系统数） 输入：a，n，m和 x 输出：从 x站开出时车上的人数。 程序输入：n n个数 程序输出：联接成的多位数 程序输入： n（n≤9）表示行数。 以下 n行，每行包括 n个字符串，每个字串间 用空格隔开。（字串仅有一个为‘+’号，其它都 由大写字母组成） 程序输出： ① 各个字母表示什么数，格式如：L=0， K=1，…… ② 加法运算是几进制的。 ③ 若不可能组成加法表，则应输出“ERROR！” + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 2第二题 回文数 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个 10进制数 56，将 56加 65（即把 56从右向左读），得到 121是一个回文数。 又如：对于 10进制数 87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次 N进制的加法，上例最少用了 4步得到回文数 4884。 写一个程序，给定一个 N（2=N=10或 N=16）进制数 M，求最少经过几步可以得到回文数。 如果在 30步以内（包含 30步）不可能得到回文数，则输出“Impossible！” 样例： INPUT OUTPUT N = 9 M= 87 STEP=6 第三题 旅行家的预算 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两 个城市之间的距离 D1、汽车油箱的容量 C（以升为单位）、每升汽油能行驶的距离 D2、出发点每升汽油 价格 P和沿途油站数 N（N可以为零），油站 i离出发点的距离 Di、每升汽油价格 Pi（i=1，2，……N）。 计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。 样例： INPUT D1=275.6 C=11.9 D2=27.4 P=2.8 N=2 OUTPUT 26.95（该数据表示最小费用） 第四题 邮票面值设计 给定一个信封，最多只允许粘贴 N张邮票，计算在给定 K（N+K≤40）种邮票的情况下（假定所有 的邮票数量都足够），如何设计邮票的面值，能得到最大值 MAX，使在 1～MAX之间的每一个邮资值都能 得到。 例如，N=3，K=2，如果面值分别为 1分、4分，则在 1分～6分之间的每一个邮资值都能得到（当 然还有 8分、9分和 12分）；如果面值分别为 1分、3分，则在 1分～7分之间的每一个邮资值都能得 到。可以验证当 N=3，K=2时，7分就是可以得