格式:pdf
大?。?span class="single-tag-height">50KB
頁數(shù): 6頁
3.青蛙過河 【問題描述】 有一條河,左邊一個石墩 (A 區(qū) )上有編號為 1,2,3,4,,, n 的 n 只青蛙,河中有 k個荷葉 (C 區(qū)), 還有 h個石墩 (D 區(qū)),右邊有一個石墩 (B 區(qū) ),如下圖 2—5所示。 n只青蛙要過河 (從左岸石墩 A到右岸石 墩 B),規(guī)則為: ( 1)石墩上可以承受任意多只青蛙,荷葉只能承受一只青蛙 (不論大小 ); ( 2)青蛙可以: A→B(表示可以從 A跳到 B,下同 ),A→C,A→D,C→B,D→ B,D→C,C→D; ( 3)當(dāng)一個石墩上有多只青蛙時,則上面的青蛙只能跳到比它大 1號的青蛙上面。 你的任務(wù)是對于給出的 h,k,計算并輸出最多能有多少只青蛙可以根據(jù)以上規(guī)則順利過河 ? 【樣例】 frog.in frog.out 2 3 {河中間有 2個石礅, 3個荷葉 } 16 {最多 16只青蛙可以按照規(guī)則過河 } 【算法分