b003: 運算式 + - 符號設定問題
Tags :
Accepted rate : 223人/230人 ( 97% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

而此時最小的n值是7

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


ID User Problem Subject Hit Post Date
17181
tzuchunchen1015... (陳子濬)
b003
關鍵想法
143 2019-03-23 12:11