NOIP+提高组复赛试题汇编(1998-2009).pdfVIP

NOIP 1998 1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2 站，在第2 站有人上、 下车，但上、下车的人数相同，因此在第2 站开出时（即在到达第3 站之前）车上的人数保持为a 人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和， 而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1 站），都满足此规律。现给出的 条件是：共有N 个车站，始发站上车的人数为a，最后一站下车的人数是m （全部下车）。试问x 站 开出时车上的人数是多少？ 输入：a，n，m 和x 输出：从x 站开出时车上的人数。 2．设有n 个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3 时，3个整数13，312，343 联接成的最大整数为 又如：n=4 时，4个整数7，13，4，246 联接成的最大整数为：7424613 程序输入：n 程序输出：联接成的多位数 n 个数 3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：