計(jì)算機(jī)學(xué)院試題-試試卷

2003西北工業(yè)大學(xué)程序設(shè)計(jì)選上機(jī)競賽84一．矩陣乘

4

56.0例如：若輸入

和

8，應(yīng)輸出

11

每個(gè)測試用例第一行為三個(gè)正整數(shù)m，n，k(1m，n，k10)，表示以下m行為一個(gè)mnA，再接下來的nnkBAB的乘積CAB。C中元素一律“四舍五入”保留一位小數(shù)。2450.013113.0461311.857914200二．混合排banana,strawberry,OrAnGe.Banana,StRaWbErRy,10,8,6,4,2,banana,OrAnGe,strawberry.Banana,orange,0,2,4,6,8,x,30,-20,z,1000,1,x,-20,1,Y,30,1000,50,7,kitten,puppy,2,orangutan,2,7,kitten,orangutan,50,puppy,.三．?dāng)?shù)字?jǐn)?shù)字河中的一個(gè)數(shù)n的后繼數(shù)是n加上其每位數(shù)字的和。例如 2＋3＋4＋5＝12360。如果數(shù)字河的第一個(gè)數(shù)為k，我們就稱此數(shù)字河為riverk。例如，river480代表序{480,492,507,519river483代表序列{483,498,519,當(dāng)兩個(gè)數(shù)字河有相同的元素時(shí)，我們稱這兩個(gè)數(shù)字河在此元素處相遇。例如，river480和river483每行給定一個(gè)整數(shù)n，1n16384，即rivern。對(duì)于每個(gè)測試用例輸出兩行，第一行為測試用例號(hào)，第二行輸出“firstmeetsriverxatyrivernriverx中的最小元素值(x1,3,9)0Casefirstmeetsriver9atCasefirstmeetsriver1at四．盤子問m個(gè)白色盤子和n11兩種合法的操作2我們的目標(biāo)每個(gè)測試用例占一行，每行中各元素用空格隔開。每行第一個(gè)元素表示改行共有多少個(gè)盤子；其中，0YES“NO210010000111010五．Cabric0，則所形成的最小數(shù)可能小于四位)61740。61740No!!-OK!!3999-OK!!2六．Fibonacci字符F1'F'

F

，n

F3BA'，F(xiàn)4BAB，…S和一個(gè)正整數(shù)n。請(qǐng)編程計(jì)算字符串S在字Fn中出現(xiàn)的次數(shù)。輸入輸出1個(gè)測試用例，包括一個(gè)正整數(shù)n(1n35)和一個(gè)字符串SS25)，它11206383-七．Smith給定一個(gè)正整數(shù)k，設(shè)k的所有質(zhì)因數(shù)各位數(shù)字之和等于a，k的各位數(shù)字之和等于b，如果ab，則例如：當(dāng)

3777535565837時(shí)a355658

，b＋7＋7＋5＝42，ab且 一個(gè)正整數(shù)n，給出大于n的最小的Smith數(shù)。輸入文件每一行為一個(gè)正整數(shù)n，輸出大于nSmith8134044八．日期游甲乙二人玩“日期游戲如下：先隨機(jī)的產(chǎn)生一個(gè)從1900年1月1日到2001年