題目連結:
題目大意:
輸入第一列給定一正整數 T ,代表接著有 T 列輸入。每列給定一整數 K (0 ≦ K ≦ |1000000000|),求最小的 n 值(n ≧ 1)滿足:
± 1 ± 2 ± 3 …… ± n = K
其中「±」代表可以是「加法(正)」或「減法(負)」,從其中擇一。
範例輸入:
2
12
-3646397
範例輸出:
7
2701
解題思維:
參見題目大意給定的鏈結。
但是值得注意的是當 K = 0 時, n 不能為 0 。因為 n 至少要為 1 ,因此對於 K = 0 ,所求的 n 應為 3 (因為 1 + 2 - 3 = 0)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。