CCF軟件能力認(rèn)證Java模擬真題

/1.問題描述有N個非零且各不相同的整數(shù)。請你編一個程序求出它們中有多少對相反數(shù)(a和-a為一對相反數(shù))。輸入格式第一行包含一個正整數(shù)N。(1≤N≤500)。

第二行為N個用單個空格隔開的非零整數(shù),每個數(shù)的絕對值不超過1000,保證這些整數(shù)各不相同。文檔來自于網(wǎng)絡(luò)搜索輸出格式只輸出一個整數(shù),即這N個數(shù)中包含多少對相反數(shù)。樣例輸入5

123-1-2樣例輸出22.問題描述在某圖形操作系統(tǒng)中,有N個窗口,每個窗口都是一個兩邊與坐標(biāo)軸分別平行的矩形區(qū)域。窗口的邊界上的點(diǎn)也屬于該窗口。窗口之間有層次的區(qū)別,在多于一個窗口重疊的區(qū)域里,只會顯示位于頂層的窗口里的內(nèi)容。

當(dāng)你點(diǎn)擊屏幕上一個點(diǎn)的時候,你就選擇了處于被點(diǎn)擊位置的最頂層窗口,并且這個窗口就會被移到所有窗口的最頂層,而剩余的窗口的層次順序不變。如果你點(diǎn)擊的位置不屬于任何窗口,則系統(tǒng)會忽略你這次點(diǎn)擊。

現(xiàn)在我們希望你寫一個程序模擬點(diǎn)擊窗口的過程。文檔來自于網(wǎng)絡(luò)搜索輸入格式輸入的第一行有兩個正整數(shù),即N和M。(1≤N≤10,1≤M≤10)

接下來N行按照從最下層到最頂層的順序給出N個窗口的位置。每行包含四個非負(fù)整數(shù)x1,y1,x2,y2,表示該窗口的一對頂點(diǎn)坐標(biāo)分別為(x1,y1)和(x2,y2)。保證x1

<x2,y1

2。

接下來M行每行包含兩個非負(fù)整數(shù)x,y,表示一次鼠標(biāo)點(diǎn)擊的坐標(biāo)。

題目中涉及到的所有點(diǎn)和矩形的頂點(diǎn)的x,y坐標(biāo)分別不超過2559和1439。文檔來自于網(wǎng)絡(luò)搜索輸出格式輸出包括M行,每一行表示一次鼠標(biāo)點(diǎn)擊的結(jié)果。如果該次鼠標(biāo)點(diǎn)擊選擇了一個窗口,則輸出這個窗口的編號(窗口按照輸入中的順序從1編號到N);如果沒有,則輸出"IGNORED"(不含雙引號)。文檔來自于網(wǎng)絡(luò)搜索樣例輸入34

0044

1155

2266

11

00

44

05樣例輸出2

1

1

IGNORED樣例說明第一次點(diǎn)擊的位置同時屬于第1和第2個窗口,但是由于第2個窗口在上面,它被選擇并且被置于頂層。

第二次點(diǎn)擊的位置只屬于第1個窗口,因此該次點(diǎn)擊選擇了此窗口并將其置于頂層?，F(xiàn)在的三個窗口的層次關(guān)系與初始狀態(tài)恰好相反了。

第三次點(diǎn)擊的位置同時屬于三個窗口的范圍,但是由于現(xiàn)在第1個窗口處于頂層,它被選擇。

最后點(diǎn)擊的(0,5)不屬于任何窗口。文檔來自于網(wǎng)絡(luò)搜索3.問題描述請你寫一個命令行分析程序,用以分析給定的命令行里包含哪些選項(xiàng)。每個命令行由若干個字符串組成,它們之間恰好由一個空格分隔。這些字符串中的第一個為該命令行工具的名字,由小寫字母組成,你的程序不用對它進(jìn)行處理。在工具名字之后可能會包含若干選項(xiàng),然后可能會包含一些不是選項(xiàng)的參數(shù)。

選項(xiàng)有兩類:帶參數(shù)的選項(xiàng)和不帶參數(shù)的選項(xiàng)。一個合法的無參數(shù)選項(xiàng)的形式是一個減號后面跟單個小寫字母,如"-a"或"-b"。而帶參數(shù)選項(xiàng)則由兩個由空格分隔的字符串構(gòu)成,前者的格式要求與無參數(shù)選項(xiàng)相同,后者則是該選項(xiàng)的參數(shù),是由小寫字母,數(shù)字和減號組成的非空字符串。

該命令行工具的作者提供給你一個格式字符串以指定他的命令行工具需要接受哪些選項(xiàng)。這個字符串由若干小寫字母和冒號組成,其中的每個小寫字母表示一個該程序接受的選項(xiàng)。如果該小寫字母后面緊跟了一個冒號,它就表示一個帶參數(shù)的選項(xiàng),否則則為不帶參數(shù)的選項(xiàng)。例如,"ab:m:"表示該程序接受三種選項(xiàng),即"-a"(不帶參數(shù)),"-b"(帶參數(shù)),以及"-m"(帶參數(shù))。

命令行工具的作者準(zhǔn)備了若干條命令行用以測試你的程序。對于每個命令行,你的工具應(yīng)當(dāng)一直向后分析。當(dāng)你的工具遇到某個字符串既不是合法的選項(xiàng),又不是某個合法選項(xiàng)的參數(shù)時,分析就停止。命令行剩余的未分析部分不構(gòu)成該命令的選項(xiàng),因此你的程序應(yīng)當(dāng)忽略它們。文檔來自于網(wǎng)絡(luò)搜索輸入格式輸入的第一行是一個格式字符串,它至少包含一個字符,且長度不超過52。格式字符串只包含小寫字母和冒號,保證每個小寫字母至多出現(xiàn)一次,不會有兩個相鄰的冒號,也不會以冒號開頭。

輸入的第二行是一個正整數(shù)N(1≤N≤20),表示你需要處理的命令行的個數(shù)。

接下來有N行,每行是一個待處理的命令行,它包括不超過256個字符。該命令行一定是若干個由單個空格分隔的字符串構(gòu)成,每個字符串里只包含小寫字母,數(shù)字和減號。文檔來自于網(wǎng)絡(luò)搜索輸出格式輸出有N行。其中第i行以"Casei:"開始,然后應(yīng)當(dāng)有恰好一個空格,然后應(yīng)當(dāng)按照字母升序輸出該命令行中用到的所有選項(xiàng)的名稱,對于帶參數(shù)的選項(xiàng),在輸出它的名稱之后還要輸出它的參數(shù)。如果一個選項(xiàng)在命令行中出現(xiàn)了多次,只輸出一次。如果一個帶參數(shù)的選項(xiàng)在命令行中出現(xiàn)了多次,只輸出最后一次出現(xiàn)時所帶的參數(shù)。文檔來自于網(wǎng)絡(luò)搜索樣例輸入albw:x

4

ls-a-l-adocuments-b

ls

ls-w10-x-w15

ls-a-b-c-d-e-l文檔來自于網(wǎng)絡(luò)搜索樣例輸出Case1:-a-l

Case2:

Case3:-w15-x

Case4:-a-b文檔來自于網(wǎng)絡(luò)搜索4.問題描述目前在一個很大的平面房間里有n個無線路由器,每個無線路由器都固定在某個點(diǎn)上。任何兩個無線路由器只要距離不超過r就能互相建立網(wǎng)絡(luò)連接。

除此以外,另有m個可以擺放無線路由器的位置。你可以在這些位置中選擇至多k個增設(shè)新的路由器。

你的目標(biāo)是使得第1個路由器和第2個路由器之間的網(wǎng)絡(luò)連接經(jīng)過盡量少的中轉(zhuǎn)路由器。請問在最優(yōu)方案下中轉(zhuǎn)路由器的最少個數(shù)是多少?文檔來自于網(wǎng)絡(luò)搜索輸入格式第一行包含四個正整數(shù)n,m,k,r。(2≤n≤100,1≤k≤m≤100,1≤r≤108)。

接下來n行,每行包含兩個整數(shù)xi

和yi,表示一個已經(jīng)放置好的無線路由器在(xi,yi)點(diǎn)處。輸入數(shù)據(jù)保證第1和第2個路由器在僅有這n個路由器的情況下已經(jīng)可以互相連接(經(jīng)過一系列的中轉(zhuǎn)路由器)。

接下來m行,每行包含兩個整數(shù)xi

和yi,表示(xi,yi)點(diǎn)處可以增設(shè)一個路由器。

輸入中所有的坐標(biāo)的絕對值不超過108,保證輸入中的坐標(biāo)各不相同。文檔來自于網(wǎng)絡(luò)搜索輸出格式輸出只有一個數(shù),即在指定的位置中增設(shè)k個路由器后,從第1個路由器到第2個路由器最少經(jīng)過的中轉(zhuǎn)路由器的個數(shù)。文檔來自于網(wǎng)絡(luò)搜索樣例輸入5313

00

55

03

05

35

33

44

30樣例輸出25.問題描述有若干個任務(wù)需要在一臺機(jī)器上運(yùn)行。它們之間沒有依賴關(guān)系,因此可以被按照任意順序執(zhí)行。

該機(jī)器有兩個CPU和一個GPU。對于每個任務(wù),你可以為它分配不同的硬件資源:

1.在單個CPU上運(yùn)行。

2.在兩個CPU上同時運(yùn)行。

3.在單個CPU和GPU上同時運(yùn)行。

4.在兩個CPU和GPU上同時運(yùn)行。

一個任務(wù)開始執(zhí)行以后,將會獨(dú)占它所用到的所有硬件資源,不得中斷,直到執(zhí)行結(jié)束為止。第i個任務(wù)用單個CPU,兩個CPU,單個CPU加GPU,兩個CPU加GPU運(yùn)行所消耗的時間分別為ai,bi,ci

和di。

現(xiàn)在需要你計(jì)算出至少需要花多少時間可以把所有給定的任務(wù)完成。文檔來自于網(wǎng)絡(luò)搜索輸入格式輸入的第一行只有一個正整數(shù)n(1≤n≤40),是總共需要執(zhí)行的任務(wù)個數(shù)。

接下來的n行每行有四個正整數(shù)ai,bi,ci,di(ai,bi,ci,di

均不超過10),以空格隔開。文檔來自于網(wǎng)絡(luò)搜索輸出格式輸出只有一個整數(shù),即完成給定的所有任務(wù)所需的最少時間。樣例輸入3