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

第 1 題 ? ?最短路徑問題

平面上有n個點（n<=100），每個點的坐標均在-10000~10000之間。其中的一些點之間有連線。

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

輸入

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

輸出

僅一行，一個實數(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 題 ? ?控制公司

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

l ?公司A = 公司B。

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

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

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

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

輸入

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

輸出

輸出零個或更多個的控制其他公司的公司。每行包括兩個整數(shù)表明序號為第一個整數(shù)的公司控制了序號為第二個整數(shù)的公司。將輸出的每行以第一個數(shù)字升序排列（并且第二個數(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)站鏈接?

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