前往
大廳
主題

ZeroJudge - f467: 10025 - The ? 1 ? 2 ? ... ? n = k problem 解題心得

Not In My Back Yard | 2020-12-13 00:00:08 | 巴幣 0 | 人氣 218

題目連結:


題目大意:
基本上就是這題

輸入第一列給定一正整數 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)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

場外第一邊緣人
沒想到已經有一樣的題目了...(我是搬運這題的人)之前已經發生過一次搬在ZJ上已經有的題目 看來以後搬之前要再多確認
2020-12-13 00:28:45
Not In My Back Yard
因為我在 ZeroJudge 解的題目不算少,而且其中有超過一半有放在這裡,所以有時候有重複的題目比較容易被我發現。 不過時常因為題目數量太多加上可能記憶久遠,因此就算重複了也很常需要一段時間以及運氣才會找到。
2020-12-13 00:35:26
Not In My Back Yard
不過我覺得就算題目重複了也沒關係就是了,可以增加這種題目類型的觸及率也是不錯。
2020-12-13 00:36:51

相關創作

更多創作