a735. CPE：The ? 1 ? 2 ? ... ? n = k problem (UVa 10025)

題目描述

在 ?1 ?2 ?3 … ?n = k 中，每個問號都可換成加號或減號，包括第一個數字前的符號。

給定整數 k，請找出能使等式成立的最小正整數 n。例如 −1 + 2 + 3 + 4 + 5 + 6 − 7 = 12，使用 n = 7。

輸入格式

第一行為測試資料筆數，其後有一個空白行。每筆資料包含一個整數 k，0 ≤ |k| ≤ 1000000000。相鄰資料以空白行分隔。

輸出格式

每筆輸出一行最小的 n，且 n ≥ 1。相鄰兩筆輸出之間空一行。

題目來源：UVa 10025 — The ? 1 ? 2 ? ... ? n = k problem。 原題：https://onlinejudge.org/external/100/10025.pdf