2023年9月青少年軟件編程（C 語言） 等級考試試卷（八級）

第 1 題 ? ?最短路徑問題

平面上有n個(gè)點(diǎn)（n<=100），每個(gè)點(diǎn)的坐標(biāo)均在-10000~10000之間。其中的一些點(diǎn)之間有連線。

若有連線，則表示可從一個(gè)點(diǎn)到達(dá)另一個(gè)點(diǎn)，即兩點(diǎn)間有通路，通路的距離為兩點(diǎn)間的直線距離?，F(xiàn)在的任務(wù)是找出從一點(diǎn)到另一點(diǎn)之間的最短路徑。

輸入

共n+m+3行，其中: 第一行為整數(shù)n。 第2行到第n+1行（共n行） ，每行兩個(gè)整數(shù)x和y，描述了一個(gè)點(diǎn)的坐標(biāo)。 第n+2行為一個(gè)整數(shù)m，表示圖中連線的個(gè)數(shù)。 此后的m 行，每行描述一條連線，由兩個(gè)整數(shù)i和j組成，表示第i個(gè)點(diǎn)和第j個(gè)點(diǎn)之間有連線。 最后一行：兩個(gè)整數(shù)s和t，分別表示源點(diǎn)和目標(biāo)點(diǎn)。

輸出

僅一行，一個(gè)實(shí)數(shù)（保留兩位小數(shù)），表示從s到t的最短路徑長度。

樣例輸入

5?
0 0?
2 0?
2 2?
0 2?
3 1?
5?
1 2?
1 3?
1 4?
2 5?
3 5?
1 5
樣例輸出

3.41

第 2 題 ? ?控制公司

有些公司是其他公司的部分擁有者，因?yàn)樗麄儷@得了其他公司發(fā)行的股票的一部分。例如，福特公司擁有馬自達(dá)公司12%的股票。據(jù)說，如果至少滿足了以下條件之一，公司A就可以控制公司B了：

l ?公司A = 公司B。

l ?公司A擁有大于50%的公司B的股票。

l ?公司A控制K(K >= 1)個(gè)公司，記為C1, ..., CK，每個(gè)公司Ci擁有xi%的公司B的股票，并且x1+ .... + xK > 50%。（ps：A可以控制自己，即Ci可以為A）

你將被給予一系列的三對數(shù)（i，j，p），表明公司i擁有公司j的p%的股票。計(jì)算所有的數(shù)對（h，s），表明公司h控制公司s。

寫一個(gè)程序讀入三對數(shù)（i，j，p），并且找出所有的數(shù)對（h，s），使得公司h控制公司s。

輸入

第一行： N，表明接下來三對數(shù)的數(shù)量。 第二行到第N+1行：每行三個(gè)整數(shù)作為一個(gè)三對數(shù)（i，j，p），如上文所述。 I，J≤100，N，P≤100

輸出

輸出零個(gè)或更多個(gè)的控制其他公司的公司。每行包括兩個(gè)整數(shù)表明序號為第一個(gè)整數(shù)的公司控制了序號為第二個(gè)整數(shù)的公司。將輸出的每行以第一個(gè)數(shù)字升序排列（并且第二個(gè)數(shù)字也升序排列來避免并列）。請不要輸出控制自己的公司。

樣例輸入

3
1 2 80
2 3 80
3 1 20
樣例輸出

1 2
1 3
2 3

答案和更多內(nèi)容請查看網(wǎng)站：【試卷中心 -- C/C++ 五級/六級/其它】

網(wǎng)站鏈接?

青少年軟件編程歷年真題模擬題實(shí)時(shí)更新