第四届全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题汇总.pdfVIP

第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题

3

（高中组竞赛用时：小时）

11a22

．火车从始发站（称为第站）开出，在始发站上车的人数为，然后到达第站，在第

23

站有人上、下车，但上、下车的人数相同，因此在第站开出时（即在到达第站之前）

a33

车上的人数保持为人。从第站起（包括第站）上、下车的人数有一定规律：上车

的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前

一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人

amx

数为，最后一站下车的人数是（全部下车）。试问站开出时车上的人数是多少？

anmx

输入：，，和

x{20%}

输出：从站开出时车上的人数。

2nn20

．设有个正整数（≤），将它们联接成一排，组成一个最大的多位整数。

n=3313312343

例如：时，个整数，，联接成的最大整数为：

n=4471342467424613

又如：时，个整数，，，联接成的最大整数为：

程序输入：n

n个数

程序输出：联接成的多位数{40%}

3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字

母代表数字。例如：{40%}

其含义为：

+LKVEL+L=LL+K=KL+V=VL+E=E

，，，

K+L=KK+K=VK+V=EK+E=KL

LLKVE，，，

……

KKVEKL

E+E=KV

VVEKLKK

EEKLKKKV

L=0K=1V=2E=3

根据这些规则可推导出：，，，