b003: 運算式 + - 符號設定問題
標籤 :
通過比率 : 97% (206 人 / 212 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2007-12-21 14:47

內容

給定一個運算式: ± 1 ± 2 ± 3 ± ... ± n = k,你必須決定每個數字前的運算符號是 + - 以找出最小的n值,使得此運算式等於k

例如:若k = 12,則運算式將會是:

- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12

而此時最小的n值是7

輸入說明
每一組測試資料一列,含有1個整數k (0 <= |k| <= 1000000000)。
輸出說明
對每一組測試資料輸出一列,輸出最小可能的n (1 <= n)使得運算式的結果為輸入的k值。
範例輸入
12
-3646397
範例輸出
7
2701
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1K
提示 :
* 95學年高市資訊學科能力競賽 第三題
標籤:
出處:
95學年度高雄市資訊學科能力競賽


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