萬世不竭 3878

2021-08-15 03:17:44 字數 769 閱讀 2787

time limit: 1000ms      

memory limit: 65536kb

problem description

古人云:一尺之棰,日折其半,萬世不竭。意思是說一尺長的短木棍,每天將其折成兩半,那麼一萬年也折不完。說的非常有道理,但是如果我們設定乙個最小單位的話,比如木棍小於 4cm 就視為不存在的,是可以折完的。但是我們需要折多少次,才能把一根木棍折完呢?

一根為長為奇數 l 的木棍折半為 l/2,l/2+1。

input

輸入資料有多組(資料組數不超過 100),到 eof 結束。

對於每組資料,輸入 1 行,包含 1 個整數 n (4 <= n <= 10^6),代表木棍長度。

output

對於每組資料,輸出一行,表示需要折多少次才能將木棍折完。

example input

12

example output

3

hint

示例解釋:

12 -> 6,6

6 -> 3,3

6 -> 3,3

author

【2016級《程式設計基礎(b)ii》期末上機考試-第二場】johsnows

#include #include int sum;

void f(int n)

else if(n%2==1)

}}int main()

return 0;

}

C語言 遞推與遞迴 萬世不竭

萬世不竭 time limit 1000ms memory limit 65536kb submit statistic problem description 古人云 一尺之棰,日折其半,萬世不竭。意思是說一尺長的短木棍,每天將其折成兩半,那麼一萬年也折不完。說的非常有道理,但是如果我們設定乙個最...

品千秋之遺跡, 嘆萬世之須臾

品千秋之遺跡,嘆萬世之須臾 我最喜愛的一本書 文化苦旅 記得這本書第一次出現在我眼前還是高中的時候。那時期末考試的一篇閱讀選取了 文化苦旅 中的一篇文章。很莫名就被作者犀利的筆觸和敏銳的視覺所震撼,進而誘發了我整個假期都抱著這本書細細品味。雖已讀過無數遍,但咂摸良久,仍回味無窮,我想這可能就是這本書...

世達03017數字萬用表的使用

面板介紹 03017 3 5 6 位液晶顯示屏,最大讀數 5999 此按鈕可用於在手動量程模式與自動量程模式之間切換。在手動量程模式,此按鈕可用於選擇不同的量程。在頻率 或占空比 測試時,此按鈕用於在頻率與占空比測量模式之間切換。此按鈕可用於以下測量功能之間的切換 a.直流電流 交流電流 b.二極體...