題目 1594:
藍(lán)橋杯算法訓(xùn)練VIP-Hanoi問(wèn)題
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 207 解決: 147
題目描述
如果將課本上的Hanoi塔問(wèn)題稍做修改：仍然是給定N只盤(pán)子，3根柱子，但是允許每次最多移動(dòng)相鄰的M只盤(pán)子（當(dāng)然移動(dòng)盤(pán)子的數(shù)目也可以小于M）,最少需要多少次？
例如N=5，M=2時(shí)，可以分別將最小的2個(gè)盤(pán)子、中間的2個(gè)盤(pán)子以及最大的一個(gè)盤(pán)子分別看作一個(gè)整體，這樣可以轉(zhuǎn)變?yōu)镹=3，M=1的情況，共需要移動(dòng)7次。
輸入格式
輸入數(shù)據(jù)僅有一行，包括兩個(gè)數(shù)N和M（0< =M< =N< =8）
輸出格式
僅輸出一個(gè)數(shù)，表示需要移動(dòng)的最少次數(shù)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽