計算機學院試題-試試卷

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

4

56.0例如：若輸入

和

8，應輸出

11

每個測試用例第一行為三個正整數(shù)m，n，k(1m，n，k10)，表示以下m行為一個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,.三．數(shù)字數(shù)字河中的一個數(shù)n的后繼數(shù)是n加上其每位數(shù)字的和。例如 2＋3＋4＋5＝12360。如果數(shù)字河的第一個數(shù)為k，我們就稱此數(shù)字河為riverk。例如，river480代表序{480,492,507,519river483代表序列{483,498,519,當兩個數(shù)字河有相同的元素時，我們稱這兩個數(shù)字河在此元素處相遇。例如，river480和river483每行給定一個整數(shù)n，1n16384，即rivern。對于每個測試用例輸出兩行，第一行為測試用例號，第二行輸出“firstmeetsriverxatyrivernriverx中的最小元素值(x1,3,9)0Casefirstmeetsriver9atCasefirstmeetsriver1at四．盤子問m個白色盤子和n11兩種合法的操作2我們的目標每個測試用例占一行，每行中各元素用空格隔開。每行第一個元素表示改行共有多少個盤子；其中，0YES“NO210010000111010五．Cabric0，則所形成的最小數(shù)可能小于四位)61740。61740No!!-OK!!3999-OK!!2六．Fibonacci字符F1'F'

F

，n

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

3777535565837時a355658

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