b003. 運算式 + - 符號設定問題 - 高中生程式解題系統

b003. 運算式 + - 符號設定問題

標籤 :
通過比率 : 596人/613人 ( 97% ) [非即時]
評分方式：

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值。

範例輸入 #1

12
-3646397

範例輸出 #1

7
2701

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 10.0s , <1K

提示：

* 95學年高市資訊學科能力競賽第三題

標籤:

出處:

95學年度高雄市資訊學科能力競賽

本題狀況本題討論排行