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

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

來(lái)源BatmanFly(ZHAOXin)

描述

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

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

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

關(guān)于輸入

第一行為序列長(zhǎng)度N。

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

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

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

+000123=123

+0000=0

-0000=0

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

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

關(guān)于輸出

輸出惟獨(dú)1行：

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

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

例如，假如原序列眾數(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ù)組開(kāi)大點(diǎn)！?。。。y臉哥

題目-尋覓山頂

描述

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

關(guān)于輸入

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

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

關(guān)于輸出

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

例子輸入

076813466

11358440524176651313763208361

26037425

3871065422547413371699

424129211713829190209

544例子輸出

02

04

21

24

30

32

43

52

54

80

84

93

題目-習(xí)題(15-11)放蘋(píng)果問(wèn)題

描述

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

關(guān)于輸入

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

關(guān)于輸出

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

例子輸入

1

73

例子輸出

8

提醒

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

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

描述

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

關(guān)于輸入

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

關(guān)于輸出

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

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

例子輸入

15

例子輸出

12345

456

78

提醒

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

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

描述

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

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

比如，對(duì)于5，5，5，1，我們知道5*(5?1/5)=24，因此可以得到24。又比如，對(duì)于1，1，4，2，我們?cè)趺炊疾荒艿玫?4。

關(guān)于輸入

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

關(guān)于輸出

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

例子輸入

5551

1142

0000

例子輸出

YES

NO

提醒

2787

題目-1140最短前綴

來(lái)源2797

描述

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

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

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

關(guān)于輸入

輸入包括至少2行，至多1000行.每行包括一個(gè)以小寫(xiě)字母組成的單詞，單詞長(zhǎng)度至少是1，至多是20.

關(guān)于輸出

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

例子輸入

carbohydrate

cart

carburetor

caramel

caribou

carbonic

cartilage

carbon

carriage

carton

car

carbonate

例子輸出

carbohydratecarboh

cartcart

carburetorca