b911. 我想跟Kevin借筷子系列4
標籤 : 學長ㄉ愛
通過比率 : 926人/1077人 ( 86% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

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

 

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

輸入說明

多筆輸入

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

代表有幾支筷子

輸出說明

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

範例輸入 #1
3
4
範例輸出 #1
2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
學長ㄉ愛
出處:
學姊 [管理者: bl33234679 (StillFantasy) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39629 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) b911
206 2024-03-14 16:43
33311 andylu4146@g ... (普三信 盧昱安) b911
C++ 兩行解
593 2022-12-22 15:19
25823 lion0hero@gm ... (Victor) b911
一些心得(C++)
1090 2021-06-25 14:53
15867 willis2014 (//我凍齡) b911
2669 2018-11-04 15:16