萬世不竭
time limit: 1000ms memory limit: 65536kb
submit statistic
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
#include
int number;
int num(int n)
if(n % 2 != 0)
}return number;
}int main()
return
0;}
萬世不竭 3878
time limit 1000ms memory limit 65536kb problem description 古人云 一尺之棰，日折其半，萬世不竭。意思是說一尺長的短木棍，每天將其折成兩半，那麼一萬年也折不完。說的非常有道理，但是如果我們設定乙個最小單位的話，比如木棍小於 4cm 就視為不存...
C語言 遞推與遞迴 母牛的故事
time limit 1000ms memory limit 65536kb submit statistic problem description 有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少...
C語言 遞推與遞迴 馬攔過河卒
馬攔過河卒 time limit 3000 ms memory limit 65536 kib problem description 棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則 可以向下 或者向右。同時在棋盤上c點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因...