b003.
運算式 + - 符號設定問題
內容
給定一個運算式： ± 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
公開 測資點#0 (100%): 10.0s , <1K
提示 ：
* 95學年高市資訊學科能力競賽 第三題
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 17181 |
|
b003 | 1982 | 2019-03-23 12:11 |