P1760 通天之漢諾塔

2021-10-02 04:25:37 字數 971 閱讀 2596

直達通天路·小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阻力的工具。但是這條河下有非常重要的資料,所以...