北京大學(xué)計算概論綜合練習(xí)-2023修改整理

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦北京大學(xué)計算概論綜合練習(xí)題目-求序列中的眾數(shù)

來源BatmanFly(ZHAOXin)

描述

輸入一個長度為N的整數(shù)序列(不多于128個整數(shù))，每個整數(shù)的范圍在[-10^52,10^52]，計算這個序列的眾數(shù)。

眾數(shù)是指浮現(xiàn)次數(shù)最多的那個數(shù)。

假如有多個數(shù)浮現(xiàn)的次數(shù)都達(dá)到最多，則取在原序列最先浮現(xiàn)的數(shù)為眾數(shù)；假如全部的數(shù)都相等，則返回"no"。

關(guān)于輸入

第一行為序列長度N。

然后是N個數(shù)據(jù)，每一個數(shù)的范圍都是在[-10^52,10^52]。注重，這N個數(shù)之間可能有若干個空行隔開。

注重，輸入數(shù)據(jù)可能有一些冗余表達(dá)信息，詳細(xì)來說：

1）正數(shù)和0前面可能有前導(dǎo)0和'+'符號，例如

+000123=123

+0000=0

-0000=0

2）每個數(shù)字中不含有空格和其他非數(shù)字字符，例如不會浮現(xiàn)"1000"或者"-100"。

3）每個數(shù)字前面至多有一個符號，即不會浮現(xiàn)+(-1)、-(+4)和-(-1)等狀況。

關(guān)于輸出

輸出惟獨1行：

該序列的眾數(shù)或者”no”。

假如有多個數(shù)浮現(xiàn)的次數(shù)都達(dá)到最多，則取最先浮現(xiàn)的數(shù)為眾數(shù)，并且輸出形式應(yīng)當(dāng)最簡形式。

例如，假如原序列眾數(shù)為+000123，則輸出123；假如原序列眾數(shù)為+0000或者-0000或者0000,輸出0。

負(fù)數(shù)正常輸出，例如：假如原序列眾數(shù)為-000000001111，就輸出-1111。

例子輸入

6

-00001

10000

00011111111111111111111111111111111111

-01

+000000011111111111111111111111111111111111

-00000000000001

例子輸出

-1

提醒

-1浮現(xiàn)3次

告知你們多少次了數(shù)組開大點?。。。?！By臉哥

題目-尋覓山頂

描述

在一個m×n的山地上，已知每個地塊的平均高程，哀求出全部山頂所在的地塊（所謂山頂，就是其地塊平均高程不比其上下左右相鄰的四個地塊每個地塊的平均高程小的地方)。

關(guān)于輸入

第一行是兩個整數(shù)，表示山地的長m（5≤m≤20）和寬n（5≤n≤20）。

其后m行為一個m×n的整數(shù)矩陣，表示每個地塊的平均高程。每行的整數(shù)間用一個空格分隔。

關(guān)于輸出

輸出全部山頂所在地塊的位置。每行一個。按先m值從小到大，再n值從小到大的挨次輸出。

例子輸入

076813466

11358440524176651313763208361

26037425

3871065422547413371699

424129211713829190209

544例子輸出

02

04

21

24

30

32

43

52

54

80

84

93

題目-習(xí)題(15-11)放蘋果問題

描述

把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法（用K表示）？注重：5，1，1和1，5，1是同一種分發(fā)。

關(guān)于輸入

第一行是測試數(shù)據(jù)的數(shù)目t（0<=t<=20）,其后的t行均包含兩個整數(shù)M和N，以空格分開。1<=M,N<=10

關(guān)于輸出

對輸入的每組數(shù)據(jù)M和N，用一行輸出相應(yīng)的K

例子輸入

1

73

例子輸出

8

提醒

全部不同的擺放辦法可以分為兩類：至少有一個盤子空著和全部盤子有不空。分離計算著兩類擺放辦法的數(shù)目，然后把它們加起來。對于至少空著一個盤子的狀況，這N個盤子擺放M個蘋果的擺放辦法數(shù)目與N-1個盤子擺放M個蘋果的擺放辦法數(shù)目相等。對于全部盤子都不空的狀況，這N個盤子擺放M個蘋果的擺放辦法數(shù)目等于N個盤子訪問M-N個蘋果的擺放辦法數(shù)目。采納遞歸思想解題。

題目-和為n延續(xù)正數(shù)序列

描述

輸入一個正數(shù)n(n<=30)，輸出全部和為n延續(xù)正數(shù)序列。

關(guān)于輸入

一個正數(shù)n(0<n<=30)；

關(guān)于輸出

輸出全部和為n延續(xù)正數(shù)序列。每個序列里的數(shù)字以空格分隔。

假如找不到延續(xù)序列，輸出NO。

例子輸入

15

例子輸出

12345

456

78

提醒

注重：序列至少要有兩個數(shù)字

題目-例題(15.5)算24(1103)

描述

給出4個小于10個正整數(shù)，你可以使用加減乘除4種運(yùn)算以及括號把這4個數(shù)銜接起來得到一個表達(dá)式。現(xiàn)在的問題是，是否存在一種方式使得得到的表達(dá)式的結(jié)果等于24。

這里加減乘除以及括號的運(yùn)算結(jié)果和運(yùn)算的優(yōu)先級跟我們平時的定義全都（這里的除法定義是實數(shù)除法）。

比如，對于5，5，5，1，我們知道5*(5?1/5)=24，因此可以得到24。又比如，對于1，1，4，2，我們怎么都不能得到24。

關(guān)于輸入

輸入數(shù)據(jù)包括多行，每行給出一組測試數(shù)據(jù)，包括4個小于10個正整數(shù)。最后一組測試數(shù)據(jù)中包括4個0，表示輸入的結(jié)束，這組數(shù)據(jù)不用處理。

關(guān)于輸出

對于每一組測試數(shù)據(jù)，輸出一行，假如可以得到24，輸出“YES”；否則，輸出“NO”。

例子輸入

5551

1142

0000

例子輸出

YES

NO

提醒

2787

題目-1140最短前綴

來源2797

描述

一個字符串的前綴是從該字符串的第一個字符起始的一個子串。例如"carbon"的字串是:"c","ca","car","carb","carbo",和"carbon"。注重到這里我們不認(rèn)為空串是字串,但是每個非空串是它自身的字串.我們現(xiàn)在希翼能用前綴來縮略的表示單詞。例如,"carbohydrate"通常用"carb"來縮略表示.現(xiàn)在給你一組單詞,要求你找到唯一標(biāo)識每個單詞的最短前綴

在下面的例子中，"carbohydrate"能被縮略成"carboh",但是不能被縮略成"carbo"(或其余更短的前綴)由于已經(jīng)有一個單詞用"carbo"開頭

一個精確匹配會籠罩一個前綴匹配，例如，前綴"car"精確匹配單詞"car".因此"car"是"car"的縮略語是沒有二義性的,“car”不會被當(dāng)成"carriage"或者任何在列表中以"car"開頭的單詞.

關(guān)于輸入

輸入包括至少2行，至多1000行.每行包括一個以小寫字母組成的單詞，單詞長度至少是1，至多是20.

關(guān)于輸出

輸出的行數(shù)與輸入的行數(shù)相同。每行輸出由相應(yīng)行輸入的單詞開頭，后面跟著一個空格接下來是相應(yīng)單詞的沒有二義性的最短前綴標(biāo)識符。

例子輸入

carbohydrate

cart

carburetor

caramel

caribou

carbonic

cartilage

carbon

carriage

carton

car

carbonate

例子輸出

carbohydratecarboh

cartcart

carburetorca