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.二極體...