直達通天路·小a歷險記第四篇
在你的幫助下，小a成功收集到了寶貴的資料，他終於來到了傳說中連線通天路的通天山。但是這距離通天路仍然有一段距離，但是小a突然發現他沒有地圖！！！但是幸運的是，他在山腳下發現了乙個寶箱。根據經驗判斷（小a有經驗嗎？），地圖應該就在其中！在寶箱上，有三根柱子以及在一根柱子上的n個圓盤。小a在經過很長時間判斷後，覺得這就是hanoi塔！（這都要琢磨）。但是移動是需要時間的，所以小a必須要通過製造延壽藥水來完成這項任務。現在，他請你告訴他需要多少步完成，以便他造足夠的延壽藥水.。時限1s。
乙個數n，表示有n個圓盤
乙個數s，表示需要s步。
輸入 #1
31
輸出 #1
2147483647
輸入 #2
15
輸出 #2
32767
說明/提示
對於所有資料n<=15000
很容易的練手題哦！
漢諾塔移動次數計算公式：f(n)=2^n-1
**如下：
#include
#include
#include
#include
#include
using
namespace std;
#pragma warning(disable:4996)
int n, l, i, a[
10000];
voidp(
)}if(a[l +1]
>
0)l++
;//高位進製，長度+1
}int
main()
洛谷 P1760 通天之漢諾塔
直達通天路 小a歷險記第四篇 在你的幫助下，小a成功收集到了寶貴的資料，他終於來到了傳說中連線通天路的通天山。但是這距離通天路仍然有一段距離，但是小a突然發現他沒有地圖！但是幸運的是，他在山腳下發現了乙個寶箱。根據經驗判斷 小a有經驗嗎？地圖應該就在其中！在寶箱上，有三根柱子以及在一根柱子上的n個圓...
洛谷 P1760 通天之漢諾塔
直達通天路 小a歷險記第四篇 在你的幫助下，小a成功收集到了寶貴的資料，他終於來到了傳說中連線通天路的通天山。但是這距離通天路仍然有一段距離，但是小a突然發現他沒有地圖！但是幸運的是，他在山腳下發現了乙個寶箱。根據經驗判斷 小a有經驗嗎？地圖應該就在其中！在寶箱上，有三根柱子以及在一根柱子上的n個圓...
洛谷 P1759 通天之潛水
直達通天路 小a歷險記第三篇 在猴王的幫助下，小a終於走出了這篇荒山，卻發現一條波濤洶湧的河攔在了自己的面前。河面上並沒有船，但好在小a有n個潛水工具。由於他還要背重重的揹包，所以他只能背m重的工具，又因為他的力氣並不是無限的，河卻很寬，所以他只能背有v阻力的工具。但是這條河下有非常重要的資料，所以...