c002: B. 北極熊大遷徙研究
標籤 :
通過比率 : 20人/22人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-11-03 17:04

內容

因為全球暖化的關係,北極各處的浮冰正在慢慢融化之中。部份北極熊所在的浮冰已經融化到不堪居住的程度,於是這些北極熊興起遷徙的念頭。

已經融化到不堪居住的浮冰 A 上有 a 隻北極熊,牠們曾經遷徙到有 b 隻北極熊居住的浮冰 B。你是個學者,你正在研究北極熊的遷徙狀態。已知目前浮冰上已有 x 隻北極熊,你想知道在遷徙時有多少外來的北極熊 a 跟原生的北極熊 b。

你要回答的是:經過北極熊大遷徙之前,浮冰 A, B 上可能分別會有多少隻北極熊,需要 一個可能的答案,但你也知道以前的北極熊族群不會太大,不會超過 1000 隻。

輸入說明

輸入只有一行,只有一個整數 x,表示你要研究的浮冰上有 x 隻北極熊。

  • 0 ≤ x ≤ 2000

輸出說明

輸出一行,有兩個整數 a, b 並以一個空白隔開,分別表示浮冰 A, B 原有可能會有多少隻北 極熊。

  • x = a + b

  • 0 ≤ a, b ≤ 1000

範例輸入 #1
4
範例輸出 #1
2 2
範例輸入 #2
5
範例輸出 #2
2 3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 :

根據題意 x 最大的可能值為 2000,且 a 與 b 都不可超過 1000,因此我們索性就將北極熊的數量均分為兩半,留意當總數量為奇數時,其中一邊的北極熊數量會多 1 隻。

標籤:
出處:
2022NPSC模擬試題 [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」