CCFCSP認(rèn)證考試歷年真題

上傳人：燈*** IP屬地：河北上傳時(shí)間：2024-04-24 格式：PDF 頁(yè)數(shù)：33 大小：3.46MB 積分：12 舉報(bào) 版權(quán)申訴

已閱讀5頁(yè)，還剩28頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

CC?酬鐮覷獨(dú)幽費(fèi)貉跳逸

歷年真題

2015年12月7日

試題

201509-1

編號(hào):

試題

數(shù)列分段

名稱:

時(shí)間

1.0s

限制:

內(nèi)存

256.0MB

限制:

問(wèn)題描述

給定-?個(gè)整數(shù)數(shù)列，數(shù)列中連續(xù)相同的最長(zhǎng)整數(shù)序列算成一段，問(wèn)數(shù)列中共有多

少段？

輸入格式

輸入的第一行包含一個(gè)整數(shù)n,表示數(shù)列中整數(shù)的個(gè)數(shù)。

第二行包含n個(gè)整數(shù)小，出，…，a,?表示給定的數(shù)列，相鄰的整數(shù)之間用一個(gè)

空格分隔。

輸出格式

輸出一個(gè)整數(shù)，表示給定的數(shù)列有多個(gè)段。

問(wèn)題

樣例輸入

描述:

8880121280

樣例輸出

樣例說(shuō)明

888是第—段，0是第二段，1212是第三段，倒數(shù)第二個(gè)整數(shù)8是第四段，

最后一個(gè)0是第五段。

評(píng)測(cè)用例規(guī)模與約定

1WnW1000,0Wai<1000。

以下必須全部滿足才能提交：

我的程序沒(méi)有使用package語(yǔ)句來(lái)定義包的信息。(如果定義了將無(wú)法評(píng)測(cè))

我的程序的主類名稱是Main,主類的定義是publicclassMain。我的程序運(yùn)行的入

口是主類Main中的main函數(shù),定義為publicstaticvoidmain(String[]args)(.

提交

我的程序是從標(biāo)準(zhǔn)輸入(System,in)中讀入數(shù)據(jù)的(使用Scanner等類來(lái)處理

確認(rèn):

System.in的輸入視為滿足條件)，結(jié)果是輸出到標(biāo)準(zhǔn)輸出(System,out)的。

我的程序中沒(méi)有“請(qǐng)輸入n”之類的輸入輸出提示，也沒(méi)有輸出中間的結(jié)果，所有的

輸出內(nèi)容都與題設(shè)中的輸出格式相對(duì)應(yīng)。我的輸出格式(包括換行和大小寫等)與題

設(shè)中輸出格式的要求相符。

試題編

201509-2

號(hào)：

試題名

日期計(jì)算

稱：

時(shí)間限

1.0s

制：

內(nèi)存限

256.OMB

制：

問(wèn)題描述

給定一個(gè)年份y和一個(gè)整數(shù)d,問(wèn)這一年的第d天是幾月幾日？

注意閏年的2月有29天。滿足下面條件之一的是閏年：

1）年份是4的整數(shù)倍，而且不是100的整數(shù)倍；

2）年份是400的整數(shù)倍。

輸入格式

輸入的第一行包含一個(gè)整數(shù)y,表示年份，年份在1900到2015之間（包含

1900和2015）。

輸入的第二行包含一個(gè)整數(shù)d,d在1至365之間。

輸出格式

輸出兩行，每行一個(gè)整數(shù)，分別表示答案的月份和日期。

問(wèn)題描

樣例輸入

述：

2015

樣例輸出

樣例輸入

2000

樣例輸出

201509-3

模板生成系統(tǒng)

1.0s

256.0MB

問(wèn)題描述

題成成最近在搭建一個(gè)網(wǎng)站，其中一些頁(yè)面的部分內(nèi)容來(lái)自數(shù)據(jù)庫(kù)中不同的數(shù)據(jù)記

描錄，但是頁(yè)面的基本結(jié)構(gòu)是相同的。例如，對(duì)于展示用戶信息的頁(yè)面，當(dāng)用戶為Tom時(shí),

述:網(wǎng)頁(yè)的源代碼是

1<!DOCTYPEhtml>

2<html>

3<head>

4<title>UserTom</title>

5</head>

6<bcxiy>

7<hl>Tom</hl>

8Email:<ahref=Mmailto:*></a><

9</body>

10</html>

而當(dāng)用戶為Jexry時(shí)，網(wǎng)頁(yè)的源代碼是

<!DOCTYPEhtnl>

2<html>

3<head>

4<title>UserJerry</title>

5</head>

6<body>

7<hl>Jerry</hl>

8Email:<ahref=nmailto:jerry@M><

9</body>

10</html>

這樣的例子在包含動(dòng)態(tài)內(nèi)容的網(wǎng)站中還有很多。為了簡(jiǎn)化生成網(wǎng)頁(yè)的工作，成成覺(jué)

得他需要引入一套模板生成系統(tǒng)。

模板是包含特殊標(biāo)記的文本。成成用到的模板只包含一種特殊標(biāo)記，格式為

{{VAR}},其中VAR是一個(gè)變量。該標(biāo)記在模板生成時(shí)會(huì)被變量VAR的值所替代。

例如，如果變量name"Tom",則{{name}}會(huì)生成Tom。具體的規(guī)則如下:

?變量名由大小寫字母、數(shù)字和下劃線（_）構(gòu)成，且第一個(gè)字符不是數(shù)字，長(zhǎng)度

不超過(guò)16個(gè)字符。

?變量名是大小寫敏感的，Name和name是兩個(gè)不同的變量。

?變量的值是字符串。

?如果標(biāo)記中的變量沒(méi)有定義，則生成空串，相當(dāng)于把標(biāo)記從模板中刪除。

?模板不遞歸生成。也就是說(shuō)，如果變量的值中包含形如{{VAR}}的內(nèi)容，不

再做進(jìn)一步的替換。

輸入格式

輸入的第一行包含兩個(gè)整數(shù)m,n,分別表示模板的行數(shù)和模板生成時(shí)給出的變量

個(gè)數(shù)。

接下來(lái)m行，每行是一個(gè)字符串，表示模板。

接下來(lái)n行，每行表示一個(gè)變量和它的值，中間用一個(gè)空格分隔。值是字符串，

用雙引號(hào)（〃）括起來(lái)，內(nèi)容可包含除雙引號(hào)以外的任意可打印ASCII字符（ASCII碼

范圍32,33,35-126）。

輸出格式

輸出包含若干行，表示模板生成的結(jié)果。

樣例輸入

112

<!DOCTYPEhtml>

<html>

<head>

</head>

<body>

Email:<ahref=z，mailto:{（email}}〃>{{email}}</a>

Address:（{address}}

</body>

</html>

name“DavidBeckham”

email〃david@beckham.com”

樣例輸出

<!DOCTYPEhtml>

<html>

<head>

<title>UserDavidBeckham</title>

</head>

<body>

<hl>DavidBeckham</hl>

Email:<ahref=/zmai1to:david@beckham.comzz>david@beckham.com</a>

Address:

</body>

</html>

評(píng)測(cè)用例規(guī)模與約定

0Wm<100

0Wn<100

輸入的模板每行長(zhǎng)度不超過(guò)80個(gè)字符（不包含換行符）。

輸入保證模板中所有以{{開(kāi)始的子串都是合法的標(biāo)記，開(kāi)始是兩個(gè)左大括號(hào)和?

個(gè)空格，然后是變量名，結(jié)尾是一個(gè)空格和兩個(gè)右大括號(hào)。

輸入中所有變量的值字符串長(zhǎng)度不超過(guò)100個(gè)字符（不包括雙引號(hào)）。

保證輸入的所有變量的名字各不相同。

試題

編201509-4

號(hào)：

試題

名高速公路

稱：

時(shí)間

限1.0s

制：

內(nèi)存

限256.0MB

制：

問(wèn)題描述

某國(guó)有n個(gè)城市，為r使得城市間的交通更便利，該國(guó)國(guó)王打算在城市之間修一

些高速公路，由于經(jīng)費(fèi)限制，國(guó)王打算第一階段先在部分城市之間修一些單向的高速

公路。

現(xiàn)在，大臣們幫國(guó)王擬了一個(gè)修高速公路的計(jì)劃?？戳擞?jì)劃后，國(guó)王發(fā)現(xiàn)，有些

城市之間可以通過(guò)高速公路直接（不經(jīng)過(guò)其他城市）或間接（經(jīng)過(guò)一個(gè)或多個(gè)其他城

市）到達(dá)，而有的卻不能。如果城市A可以通過(guò)高速公路到達(dá)城市B,而且城市B也可

以通過(guò)高速公路到達(dá)城后A,則這兩個(gè)城后被稱為便利城市對(duì)。

國(guó)王想知道，在大臣們給他的計(jì)劃中，有多少個(gè)便利城市對(duì)。

輸入格式

r由輸入的第一行包含兩個(gè)整數(shù)n,m,分別表示城市和單向高速公路的數(shù)量。

問(wèn)；題丁接下來(lái)m行，每行兩個(gè)整數(shù)a,b,表示城市a有一條單向的高速公路連向城市b。

不輸出格式

輸出一行，包含一個(gè)整數(shù)，表示便利城市對(duì)的數(shù)量。

樣例輸入

樣例輸出

樣例說(shuō)明

城市間的連接如圖所示。有3個(gè)便利城市對(duì)，它們分別是(2,3),(2,4),(3,4),

請(qǐng)注意(2,3)和(3,2)看成同?個(gè)便利城市對(duì)。

評(píng)測(cè)用例規(guī)模與約定

前30%的評(píng)測(cè)用例滿足1WnW100,1WmW1000；

前60%的評(píng)測(cè)用例滿足1WnW1000,1WmW10000；

所有評(píng)測(cè)用例滿足1WnW10000,1WmW100000?

試題

201509-5

編號(hào):

試題

最佳文章

名稱:

時(shí)間

1.0s

限制:

內(nèi)存

256.0MB

限制:

問(wèn)題描述

小明最近在研究們新的語(yǔ)言，叫做Q語(yǔ)言。Q語(yǔ)言單詞和文章都可以用且僅用

只含有小寫英文字母的字符串表示，任何由這些字母組成的字符串也都是一篇合法的

Q語(yǔ)言文章。

在Q語(yǔ)言的所有單詞中，小明選出了他認(rèn)為最重要的n個(gè)。使用這些單詞，小明

可以評(píng)價(jià)一篇Q語(yǔ)言文章的“重要度”。

文章“重要度”的定義為：在該文章中，所有乖要的Q語(yǔ)言單詞出現(xiàn)次數(shù)的總和。

其中多次出現(xiàn)的單詞，不論是否發(fā)生包含、重疊等情況，每次出現(xiàn)均計(jì)算在內(nèi)。

例如，假設(shè)n=2,小明選出的單詞是gvagv和agva。在文章gvagvagvagv中，

問(wèn)題

gvagv出現(xiàn)了3次，agva出現(xiàn)了2次，因此這篇文章的重要度為3+2=5。

描述:

現(xiàn)在，小明想知道，一篇由m個(gè)字母組成的Q語(yǔ)言文章，重要度最高能達(dá)到多少。

輸入格式

輸入的第一行包含兩個(gè)整數(shù)n,m,表示小明選出的單詞個(gè)數(shù)和最終文章包含的

字母?jìng)€(gè)數(shù)。

接下來(lái)n行，每行包含一個(gè)僅山英文小寫字母構(gòu)成的字符串，表示小明選出的這

n個(gè)單詞。

輸出格式

輸出一行一個(gè)整數(shù)，表示由m個(gè)字母組成的Q語(yǔ)言文章中，重要度最高的文章的

重要度。

樣例輸入

315

agva

agvagva

gvagva

樣例輸出

樣例說(shuō)明

15個(gè)字母組成的重要度最高的文章為gvagvagvagvagva。

在這篇文章中，agva出現(xiàn)4次,agvagva出現(xiàn)3次,gvagva出現(xiàn)4次，共計(jì)4+3+4=11

次。

評(píng)測(cè)用例規(guī)模與約定

在評(píng)測(cè)時(shí)將使用10個(gè)評(píng)測(cè)用例對(duì)你的程序進(jìn)行評(píng)測(cè)。

設(shè)s為構(gòu)成n個(gè)重要單詞字母的總個(gè)數(shù)，例如在樣例中，s=4+7+6=17；a為構(gòu)成

n個(gè)重要單詞字母的種類數(shù),例如在樣例中,共有3中字母'a','g','v',因此a=3。

評(píng)測(cè)用例1和2滿足2WnW3,1500WmW2000,s=40；

評(píng)測(cè)用例3和4滿足m=20,2WaW3；

評(píng)測(cè)用例5、6和7滿足2000WmW100000；

評(píng)測(cè)用例8滿足n=2；

所有的評(píng)測(cè)用例滿足1WsW100,1WmW1015,每個(gè)單詞至少包含1個(gè)

字母，保證單詞中僅出現(xiàn)英文小寫字母，輸入中不含多余字符，不會(huì)出現(xiàn)重復(fù)的單詞。

試題編

201503-1

號(hào)：

試題名

圖像旋轉(zhuǎn)

稱：

時(shí)間限

5.0s

制：

內(nèi)存限

256.0MB

制：

問(wèn)題描述

旋轉(zhuǎn)是圖像處理的基本操作，在這個(gè)問(wèn)題中，你需要將一個(gè)圖像逆時(shí)針旋轉(zhuǎn)

90度。

計(jì)算機(jī)中的圖像表示可以用一個(gè)矩陣來(lái)表示，為了旋轉(zhuǎn)一個(gè)圖像，只需要將

對(duì)應(yīng)的矩陣旋轉(zhuǎn)即可。

輸入格式

問(wèn)題描

輸入的第一行包含兩個(gè)整數(shù)n,m,分別表示圖像矩陣的行數(shù)和列數(shù)。

述：

接下來(lái)n行每行包含m個(gè)整數(shù)，表示輸入的圖像。

輸出格式

輸出m行，每行包含n個(gè)整數(shù)，表示原始矩陣逆時(shí)針旋轉(zhuǎn)90度后的矩陣。

樣例輸入

153

324

樣例輸出

評(píng)測(cè)用例規(guī)模與約定

1Wn,m<1,000,矩陣中的數(shù)都是不超過(guò)1000的非負(fù)整數(shù)。

試題

201503-2

編號(hào):

試題

數(shù)字排序

名稱：

時(shí)間

1.0s

限制：

內(nèi)存

256.0MB

限制：

問(wèn)題描述

給定n個(gè)整數(shù)，請(qǐng)統(tǒng)計(jì)出每個(gè)整數(shù)出現(xiàn)的次數(shù)，按出現(xiàn)次數(shù)從多到少的順序輸出。

輸入格式

輸入的第一行包含一個(gè)整數(shù)n,表示給定數(shù)字的個(gè)數(shù)。

第二行包含n個(gè)整數(shù)，相鄰的整數(shù)之間用一個(gè)空格分隔，表示所給定的整數(shù)。

輸出格式

輸出多行，每行包含兩個(gè)整數(shù)，分別表示一個(gè)給定的整數(shù)和它出現(xiàn)的次數(shù)。按出

現(xiàn)次數(shù)遞減的順序輸出。如果兩個(gè)整數(shù)出現(xiàn)的次數(shù)一樣多，則先輸出值較小的，然后

輸出值較大的。

問(wèn)題樣例輸入

描述：12

523313425235

樣例輸出

評(píng)測(cè)用例規(guī)模與約定

1WnW1000,給出的數(shù)都是不超過(guò)1000的非負(fù)整數(shù)。

試題

201503-3

編號(hào):

試題

節(jié)日

名稱:

時(shí)間1.0s

限制:

內(nèi)存

256.OMB

限制:

問(wèn)題描述

有一類節(jié)日的日期并不是固定的，而是以“a月的第b個(gè)星期c”的形式定下來(lái)

的，比如說(shuō)母親節(jié)就定為每年的五月的第二個(gè)星期日。

現(xiàn)在，給你a,b,c和y”y2(1850Wyi,y2W2050),希望你輸出從公元yi

年到公元yz年間的每年的a月的第b個(gè)星期c的日期。

提示：關(guān)于閏年的規(guī)則：年份是400的整數(shù)倍時(shí)是閏年，否則年份是4的倍數(shù)并

且不是100的倍數(shù)時(shí)是閏年，其他年份都不是閏年。例如1900年就不是閏年，而2000

年是閏年。

為了方便你推算，已知1850年1月1日是星期二。

輸入格式

輸入包含恰好一行，有五個(gè)整數(shù)a,b,c,yby2o其中c=l,2,....,6,7分

別表示星期一、二、……、六、日。

r由輸出格式

二問(wèn):：題對(duì)于力和y2之間的每一個(gè)年份，包括八和y2,按照年份從小到大的順序輸出一

描述：，_

仃。

如果該年的a月第b個(gè)星期c確實(shí)存在，則以"yyyy/mm/dd”的格式輸出，即輸出

四位數(shù)的年份，兩位數(shù)的月份，兩位數(shù)的日期，中間用斜杠“/”分隔，位數(shù)不足時(shí)

前補(bǔ)零。

如果該年的a月第b個(gè)星期c并不存在，則輸出"none"(不包含雙引號(hào))。

樣例輸入

52720142015

樣例輸出

2014/05/11

2015/05/10

評(píng)測(cè)用例規(guī)模與約定

所有評(píng)測(cè)用例都滿足：1WaW12,1WbW5,1WcW7,1850Wyb

y2W2050O

試題

編201503-4

號(hào)：

試題

名網(wǎng)絡(luò)延時(shí)

稱：

時(shí)間

限1.0s

制：

內(nèi)存

限256.OMB

制：

問(wèn)題描述

給定一個(gè)公司的網(wǎng)絡(luò)，由n臺(tái)交換機(jī)和m臺(tái)終端電腦組成，交換機(jī)與交換機(jī)、交

換機(jī)與電腦之間使用網(wǎng)絡(luò)連接?交換機(jī)按層級(jí)設(shè)置，編號(hào)為1的交換機(jī)為根交換機(jī)，

層級(jí)為1。其他的交換機(jī)都連接到一臺(tái)比自己上一層的交換機(jī)上，其層級(jí)為對(duì)應(yīng)交換機(jī)

的層級(jí)加1。所有的終端電腦都直接連接到交換機(jī)上。

當(dāng)信息在電腦、交換機(jī)之間傳遞時(shí)，每一步只能通過(guò)自己傳遞到自己所連接的另

一臺(tái)電腦或交換機(jī)。請(qǐng)問(wèn)，電腦與電腦之間傳遞消息、或者電腦與交換機(jī)之間傳遞消

息、或者交換機(jī)與交換機(jī)之間傳遞消息最多需要多少步。

輸入格式

輸入的第一行包含兩個(gè)整數(shù)n,m,分別表示交換機(jī)的臺(tái)數(shù)和終端電腦的臺(tái)數(shù)。

第二行包含n-1個(gè)整數(shù)，分別表示第2、3、……、n臺(tái)交換機(jī)所連接的比自己

上一層的交換機(jī)的編號(hào)。第i臺(tái)交換機(jī)所連接的上一層的交換機(jī)編號(hào)一定比自己的編

號(hào)小。

第三行包含m個(gè)整數(shù)，分別表示第1、2、……、m臺(tái)終端電腦所連接的交換機(jī)的

編號(hào)。

輸出格式

輸出一個(gè)整數(shù)，表示消息傳遞最多需要的步數(shù)。

樣例輸入

113

樣例輸出

樣例說(shuō)明

其中電腦1與交換機(jī)4之間的消息傳遞花費(fèi)的時(shí)間最長(zhǎng)，為4個(gè)單位時(shí)間。

樣例輸入

122

3444

樣例輸出

樣例說(shuō)明

樣例的網(wǎng)絡(luò)連接模式如下:

其中電腦1與電腦4之間的消息傳遞花費(fèi)的時(shí)間最長(zhǎng)，為4個(gè)單位時(shí)間。

評(píng)測(cè)用例規(guī)模與約定

前30%的評(píng)測(cè)用例滿足：nW5,mW5。

前50%的評(píng)測(cè)用例滿足：nW20,mW20。

前70%的評(píng)測(cè)用例滿足：nW100,mW100。

所有評(píng)測(cè)用例都滿足：1WnW10000,1WmW10000c

試題

編201503-5

號(hào)：

試題

名最小花費(fèi)

稱：

時(shí)間

限4.0s

制：

內(nèi)存

限256.OMB

制：

問(wèn)題描述

C國(guó)共有n個(gè)城市。有n-1條雙向道路，每條道路連接兩個(gè)城巾，任意兩個(gè)城南

之間能互相到達(dá)。小R來(lái)到C國(guó)旅行，他共規(guī)劃了m條旅行的路線，第i條旅行路線

問(wèn),題丁的起點(diǎn)是S：,終點(diǎn)是匕。在旅行過(guò)程中，小R每行走一單位長(zhǎng)度的路需要吃一單位的

食物。C國(guó)的食物只能在各個(gè)城市中買到，而且不同城市的食物價(jià)格可能不同。

1/p?

然而，小R不希望在旅行中為了購(gòu)買較低價(jià)的糧食而繞遠(yuǎn)路，因此他總會(huì)選擇最

近的路走。現(xiàn)在，請(qǐng)你計(jì)算小R規(guī)劃的每條旅行路線的最小花費(fèi)是多少。

輸入格式

第一行包含2個(gè)整數(shù)n和mo

第二行包含n個(gè)整數(shù)。第i個(gè)整數(shù)w；表示城市i的食物價(jià)格。

接下來(lái)n-1行，每行包括3個(gè)整數(shù)u,v,e,表示城市u和城市v之間有一條長(zhǎng)

為e的雙向道路。

接下來(lái)m行，每行包含2個(gè)整數(shù)si和3,分別表示一條旅行路線的起點(diǎn)和終點(diǎn)。

輸出格式

輸出m行，分別代收每?條旅行方案的最小花費(fèi)。

樣例輸入

173256

124

135

241

352

361

樣例輸出

樣例說(shuō)明

對(duì)于第一條路線，小R會(huì)經(jīng)過(guò)2->1->3->50其中在城市2處以7的價(jià)格購(gòu)買4單

位糧食，到城市1時(shí)全部吃完，并用1的價(jià)格購(gòu)買7單位糧食，然后到達(dá)終點(diǎn)。

評(píng)測(cè)用例規(guī)模與約定

前10%的評(píng)測(cè)用例滿足：n,mW20,w,W20；

前30%的評(píng)測(cè)用例滿足:n,mW200；

另有40%的評(píng)測(cè)用例滿足：一個(gè)城市至多與其它兩個(gè)城市相連。

所有評(píng)測(cè)用例都滿足：1Wn,mW105,1Ww,<10%1WeW10000?

試題

201412-1

編號(hào):

試題

門禁系統(tǒng)

名稱:

時(shí)間

1.0s

限制:

內(nèi)存

256.OMB

限制:

問(wèn)題問(wèn)題描述

描述:濤濤最近要負(fù)責(zé)圖書(shū)館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者

有一個(gè)編號(hào)，每條記錄用讀者的編號(hào)來(lái)表示。給出讀者的來(lái)訪記錄，請(qǐng)問(wèn)每■■條記錄

中的讀者是第幾次出現(xiàn)。

輸入格式

輸入的第一行包含一個(gè)整數(shù)n,表示濤濤的記錄條數(shù)。

第二行包含n個(gè)整數(shù)，依次表示濤濤的記錄中每位讀者的編號(hào)。

輸出格式

輸出一行，包含n個(gè)整數(shù)，山空格分隔，依次表示每條記錄中的讀者編號(hào)是第幾

次出現(xiàn)。

樣例輸入

12113

樣例輸出

11231

評(píng)測(cè)用例規(guī)模與約定

lWn〈l,OOO,讀者的編號(hào)為不超過(guò)n的正整數(shù)。

試題編

201412-2

號(hào)：

試題名

Z字形掃描

稱：

時(shí)間限

2.0s

制：

內(nèi)存限

256.OMB

制：

問(wèn)題描述

在圖像編碼的算法中，需要將?個(gè)給定的方形矩陣進(jìn)行Z字形掃描(Zigzag

Scan)?給定一個(gè)nXn的矩陣，Z字形掃描的過(guò)程如下圖所示：

問(wèn)題描

述：

對(duì)于下面的4X4的矩陣,

1539

3756

9464

7313

對(duì)其進(jìn)行Z字形掃描后得到長(zhǎng)度為16的序列：

1539739547366413

請(qǐng)實(shí)現(xiàn)一個(gè)Z字形掃描的程序，給定?個(gè)nXn的矩陣，輸出對(duì)這個(gè)矩陣進(jìn)行Z

字形掃描的結(jié)果.

輸入格式

輸入的第一行包含一個(gè)整數(shù)n,表示矩陣的大小。

輸入的第二行到第n+1行每行包含n個(gè)正整數(shù)，由空格分隔，表示給定的矩陣。

輸出格式

輸出一行，包含nXn個(gè)整數(shù)，由空格分隔，表示輸入的矩陣經(jīng)過(guò)Z字形掃描后

的結(jié)果。

樣例輸入

1539

3756

9464

7313

樣例輸出

1539739547366413

評(píng)測(cè)用例規(guī)模與約定

lWn<500,矩陣元素為不超過(guò)1000的正整數(shù)。

試題

201412-3

編號(hào):

試題

集合競(jìng)價(jià)

名稱:

時(shí)間

1.0s

限制:

內(nèi)存

256.0MB

限制:

問(wèn)題描述

某股票交易所請(qǐng)你編寫個(gè)程序，根據(jù)開(kāi)盤前客戶提交的訂單來(lái)確定某特定股票

的開(kāi)盤價(jià)和開(kāi)盤成交量。

該程序的輸入由很多行構(gòu)成，每-行為?條記錄，記錄可能有以下兒種：

1.buyps表示一個(gè)購(gòu)買股票的買單，每手出價(jià)為p,購(gòu)買股數(shù)為so

2.sellps表示一個(gè)出售股票的賣單，每手出價(jià)為P，出售股數(shù)為s。

3.canceli表示撤銷第i行的記錄。

如果開(kāi)盤價(jià)為Po,則系統(tǒng)可以將所有出價(jià)至少為P。的買單和所有出價(jià)至多為P0

問(wèn)題

的賣單進(jìn)行匹配。因此，此時(shí)的開(kāi)盤成交量為出價(jià)至少為P。的買單的總股數(shù)和所有

描述:

出價(jià)至多為P。的賣單的總股數(shù)之間的較小值。

你的程序需要確定一個(gè)開(kāi)盤價(jià)，使得開(kāi)盤成交量盡可能地大。如果有多個(gè)符合條

件的開(kāi)盤價(jià)，你的程序應(yīng)當(dāng)輸出最高的那一個(gè)。

輸入格式

輸入數(shù)據(jù)有任意多行，每一行是一條記錄。保證輸入合法。股數(shù)為不超過(guò)1。8的

正整數(shù)，出價(jià)為精確到恰好小數(shù)點(diǎn)后兩位的正實(shí)數(shù)，且不超過(guò)10000.00。

輸出格式

你需要輸出一行，包含兩個(gè)數(shù)，以一個(gè)空格分隔。第一個(gè)數(shù)是開(kāi)盤價(jià)，第二個(gè)是

此開(kāi)盤價(jià)下的成交量。開(kāi)盤價(jià)需要精確到小數(shù)點(diǎn)后恰好兩位。

樣例輸入

buy9.25100

buy8.88175

sell9.001000

buy9.00400

sell8.92400

cancel1

buy100.0050

樣例輸出

9.00450

評(píng)測(cè)用例規(guī)模與約定

對(duì)于100%的數(shù)據(jù)，輸入的行數(shù)不超過(guò)5000。

試題

201412-4

編號(hào):

試題

最優(yōu)灌溉

名稱:

時(shí)間

1.0s

限制:

內(nèi)存

256.0MB

限制:

問(wèn)題描述

雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第一個(gè)麥田挖了?口很深的

水井，所有的麥田都從這口井來(lái)引水灌溉。

為了灌溉，雷雷需要建立一些水渠，以連接水井和麥田，雷雷也可以利用部分麥

田作為“中轉(zhuǎn)站”，利用水渠連接不同的麥田，這樣只要一片麥田能被灌溉，則與其

連接的麥田也能被灌溉。

現(xiàn)在雷雷知道哪些麥田之間可以建設(shè)水渠和建設(shè)每個(gè)水渠所需要的費(fèi)用（注意不

是所有麥田之間都可以建立水渠）。請(qǐng)問(wèn)灌溉所有麥田最少需要多少費(fèi)用來(lái)修建水渠。

輸入格式

輸入的第一行包含兩個(gè)正整數(shù)n,m,分別表示麥田的片數(shù)和雷雷可以建立的水

問(wèn)題

渠的數(shù)量。麥田使用1,2,3,……依次標(biāo)號(hào)。

描述:

接下來(lái)m行，每行包含三個(gè)整數(shù)b”ci,表示第④片麥田與第bi片麥田之間

可以建立一條水渠，所需要的費(fèi)用為

輸出格式

輸出一行，包含一個(gè)整數(shù)，表示灌溉所有麥田所需要的最小費(fèi)用。

樣例輸入

人人文庫(kù)> 全部分類> 教育資料 > 輔導(dǎo)培訓(xùn)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

CCFCSP認(rèn)證考試歷年真題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

CCFCSP認(rèn)證考試歷年真題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

相關(guān)文檔