成功許凱皓總是喜新厭舊,日子一天一天過去,他就越想把那些筷子砍掉
他前幾天已經把他的n支筷子砍成長度分別為1、2、3、4 , .... , n
他現在決定把他們砍光,他每一次操作可以從剩下的筷子中挑選一支或者多支,同時砍掉一個相同的長度
例如: 長度分別為1、2、3的3支筷子,可以把長度為2和3的筷子同時砍掉2,得到長度為1、0、1的三支筷子
再把長度為1的兩支筷子砍掉1,就把所有筷子砍完了!
成功許凱皓很怕麻煩,他想知道最少要幾次操作才能把所有筷子砍完
多筆輸入
第一行有一個整數 n (0 <= n <= 10^18)
代表有幾支筷子
輸出最少要幾次操作才能把筷子砍完
3 4
2 3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39629 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | b911 | 206 | 2024-03-14 16:43 | |
33311 | andylu4146@g ... (普三信 盧昱安) | b911 | 591 | 2022-12-22 15:19 | |
25823 | lion0hero@gm ... (Victor) | b911 | 1087 | 2021-06-25 14:53 | |
15867 | willis2014 (//我凍齡) | b911 | 2666 | 2018-11-04 15:16 |