洛谷 P1760 通天之漢諾塔

2022-04-06 06:55:27 字數 631 閱讀 3941

直達通天路·小a歷險記第四篇

在你的幫助下,小a成功收集到了寶貴的資料,他終於來到了傳說中連線通天路的通天山。但是這距離通天路仍然有一段距離,但是小a突然發現他沒有地圖!!!但是幸運的是,他在山腳下發現了乙個寶箱。根據經驗判斷(小a有經驗嗎?),地圖應該就在其中!在寶箱上,有三根柱子以及在一根柱子上的n個圓盤。小a在經過很長時間判斷後,覺得這就是hanoi塔!(這都要琢磨)。但是移動是需要時間的,所以小a必須要通過製造延壽藥水來完成這項任務。現在,他請你告訴他需要多少步完成,以便他造足夠的延壽藥水.。時限1s。

輸入格式:

乙個數n,表示有n個圓盤

輸出格式:

乙個數s,表示需要s步。

輸入樣例#1: 複製

input1:31

input2:15

輸出樣例#1: 複製

output1:2147483647

output2:32767

對於所有資料n<=15000

很容易的練手題哦!

思路:好騷氣的操作。求2^n-1

#includeusing

namespace

std;

intn;

intmain()

洛谷 P1760 通天之漢諾塔

直達通天路 小a歷險記第四篇 在你的幫助下,小a成功收集到了寶貴的資料,他終於來到了傳說中連線通天路的通天山。但是這距離通天路仍然有一段距離,但是小a突然發現他沒有地圖!但是幸運的是,他在山腳下發現了乙個寶箱。根據經驗判斷 小a有經驗嗎?地圖應該就在其中!在寶箱上,有三根柱子以及在一根柱子上的n個圓...

P1760 通天之漢諾塔

直達通天路 小a歷險記第四篇 在你的幫助下,小a成功收集到了寶貴的資料,他終於來到了傳說中連線通天路的通天山。但是這距離通天路仍然有一段距離,但是小a突然發現他沒有地圖!但是幸運的是,他在山腳下發現了乙個寶箱。根據經驗判斷 小a有經驗嗎?地圖應該就在其中!在寶箱上,有三根柱子以及在一根柱子上的n個圓...

洛谷 P1759 通天之潛水

直達通天路 小a歷險記第三篇 在猴王的幫助下,小a終於走出了這篇荒山,卻發現一條波濤洶湧的河攔在了自己的面前。河面上並沒有船,但好在小a有n個潛水工具。由於他還要背重重的揹包,所以他只能背m重的工具,又因為他的力氣並不是無限的,河卻很寬,所以他只能背有v阻力的工具。但是這條河下有非常重要的資料,所以...