第四届分区联赛提高组复赛
http://www.mydrs.org 11/16/2001 大榕树
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!"
|