b911: 我想跟Kevin借筷子系列4
Tags : 學長ㄉ愛
Accepted rate : 573人/664人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-11-11 16:33

Content

成功許凱皓總是喜新厭舊,日子一天一天過去,他就越想把那些筷子砍掉

他前幾天已經把他的n支筷子砍成長度分別為1、2、3、4 , .... , n

他現在決定把他們砍光,他每一次操作可以從剩下的筷子中挑選一支或者多支,同時砍掉一個相同的長度

例如: 長度分別為1、2、3的3支筷子,可以把長度為2和3的筷子同時砍掉2,得到長度為1、0、1的三支筷子

再把長度為1的兩支筷子砍掉1,就把所有筷子砍完了!

 

成功許凱皓很怕麻煩,他想知道最少要幾次操作才能把所有筷子砍完

Input

多筆輸入

第一行有一個整數 n (0 <= n <= 10^18)

代表有幾支筷子

Output

輸出最少要幾次操作才能把筷子砍完

Sample Input #1
3
4
Sample Output #1
2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
學長ㄉ愛
出處:
學姊 [管理者:
bl33234679 (StillFantasy)
]


ID User Problem Subject Hit Post Date
25823
lion0hero@gm... (Victor)
b911
一些心得(C++)
88 2021-06-25 14:53
15867
willis2014 (//我凍齡)
b911
大提示
1568 2018-11-04 15:16