回『中女校內』
d050: 1.種樹
標籤 : if
通過比率 : 6人/7人 ( 86% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-03-10 22:07

內容

小川獲得了一塊100x100大小的土地，左下角座標為(0,0)、右上角座標則為(100,100)。為了宣示主權，他打算在這塊土地的四個角落各種一棵樹，但後來想想，覺得這樣的效果可能不夠好，於是他決定要多種一些樹，並給這些樹編號，做法如下：

  1. 在(0,0)先種下第一棵樹
  2. 接下來往右每隔5單位距離再種下一棵樹，例如(5,0)是第二棵樹，(10,0)是第三棵樹
  3. 到了(100,0)之後，則改成往上每隔5單位距離再種下一棵樹，所以接下來是(100,5)、(100,10)…
  4. 到了(100,100)之後，則改成往左每隔5單位距離再種下一棵樹，所以接下來是(95,100)、(90,100)…
  5. 最後到了(0,100)之後，則改成往下每隔5單位距離再種下一棵樹，所以接下來是(0,95)、(0,90)…，直到(0,5)為止

種完之後，他發現一個問題，就是他想知道第K棵樹的座標在哪裡，只能回到(0,0)這個位置一棵一棵數下去，你能夠更有效率地幫他解決這個問題嗎？ 

輸入說明

輸入一個正整數K，代表他想知道位置的那棵樹的編號。所給的K值不會超過他所種的樹的數量。

輸出說明

請輸出第K棵樹的座標，格式如下面的範例輸出。

範例輸入 #1 
1
範例輸出 #1 
(0,0)
範例輸入 #2 
30
範例輸出 #2 
(100,45)
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
標籤:
if
出處:
中女109 [管理者：
sagit (sagit)
]

本題狀況 本題討論 排行

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