第4届信息学分区联赛提高组复赛试题

第四届分区联赛提高组复赛
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=3时,3个整数13,312,343,连成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613
程序输入:N
N个数
程序输出:连接成的多位数
3.著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字.
例如:
+
L
K
V
E
L
L
K
V
E
K
K
V
E
KL
V
V
E
KL
KK
E
E
KL
KK
KV
其含义为: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进制加法
程序输入:n(n<=9),表示行数,以下N行,每行N个字符串,每个字符串间用空格隔开.(字串仅有一个为'+'号,其他
都由大写字母组成)
程序输出:(1)各个字母表示什么数,格式如:L=0,K=1,...
(2)加法运算是几进制的
(3)若不可能组成加法表,则应输出"ERROR!"