資源簡介

第四屆分區(qū)聯(lián)賽提高組復(fù)賽
1998年第四屆分區(qū)聯(lián)賽高中組復(fù)賽試題
（上機(jī)編程，三小時完成）
1.火車從始發(fā)站(稱為第1站)開出,在始發(fā)站上車的人數(shù)為a,然后到達(dá)第2站,在第2站有人上、下車,但上、下車
的人數(shù)相同，因此在第2站開出時（即在到達(dá)第3站之前）車上的人數(shù)保持為a人。從第3站起（包括第3站）上、
下車的人數(shù)有一定的規(guī)律：上車的人數(shù)都是前兩站上車人數(shù)之和，而下車人數(shù)等于上一站上車人數(shù)，一直到終
點站的前一站（第n-1站），都滿足此規(guī)律。現(xiàn)給出的條件是：共有N個車站，始發(fā)站上車的人數(shù)為a,最后一站
下車的人數(shù)是m（全部下車）。試問從x站開出時車上的人數(shù)是多少？
輸入：a,n,m和x
輸出：x站開出時車上的人數(shù)
2.設(shè)有n個正整數(shù),將他們連接成一排,組成一個最大的多位整數(shù).
例如:n=3時,3個整數(shù)13,312,343,連成的最大整數(shù)為:34331213
又如:n=4時,4個整數(shù)7,13,4,246連接成的最大整數(shù)為7424613
程序輸入:N
N個數(shù)
程序輸出:連接成的多位數(shù)
3.著名科學(xué)家盧斯為了檢查學(xué)生對進(jìn)位制的理解,他給出了如下的一張加法表,表中的字母代表數(shù)字.
例如:
+
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
根據(jù)這些規(guī)則可推導(dǎo)出:L=0,K=1,V=2,E=3
同時,可以確定該表表示的是4進(jìn)制加法
程序輸入:n(n<=9),表示行數(shù),以下N行,每行N個字符串,每個字符串間用空格隔開.(字串僅有一個為'+'號,其他
都由大寫字母組成)
程序輸出:(1)各個字母表示什么數(shù),格式如:L=0,K=1,...
(2)加法運算是幾進(jìn)制的
(3)若不可能組成加法表,則應(yīng)輸出"ERROR!"

展開更多......

收起↑