stringstream 求漢諾塔步數(高精)

2021-09-13 03:23:11 字數 778 閱讀 9858

洛谷p1760通天之漢諾塔 

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

輸入格式:

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

輸出格式:

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

輸入樣例#1:複製

31
輸出樣例#1:複製

2147483647
輸入樣例#2:複製

15
輸出樣例#2:複製

32767
對於所有資料n<=15000

#includeusing namespace std;

int main()

{ int n;

cin>>n;

stringstream ss;

ss.precision(0);

ss《我暫時是看不懂什麼原理 不會用stringstream啊也不會什麼高精演算法啊

python 漢諾塔 Python漢諾塔

import turtle class stack def init self self.items def isempty self return len self.items 0 def push self,item def pop self return self.items.pop def ...

漢諾雙塔問題python Hanoi漢諾雙塔問題

hanoi漢諾雙塔問題 題目描述 給定a,b,c三根足夠長的細柱,在a柱上放有2n個中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的。現要將這些圓盤移到c柱上,在移動過程中可放在b柱上暫存。要求 1 每次只能移動乙個圓盤 2 a b c三根細柱上的圓盤都要保...

漢諾雙塔問題python Hanoi漢諾雙塔問題

hanoi漢諾雙塔問題 題目描述 給定a,b,c三根足夠長的細柱,在a柱上放有2n個中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的。現要將這些圓盤移到c柱上,在移動過程中可放在b柱上暫存。要求 1 每次只能移動乙個圓盤 2 a b c三根細柱上的圓盤都要保...