題目描述走到相鄰箱子：從第x號箱子走到相鄰的第x+1號或x-1號箱子。
量子形式轉移：從第x號箱子以量子態形式轉移到2x號箱子裡。
不論是用走的方法還是量子轉移的方法，都算作一次轉移。假設現在這只貓在第x號箱子裡，它希望到第y號箱子中，請問最少需要幾次轉移可以達到.
輸入資料
輸入只有一行，兩個整數x y由乙個空格隔開
x y0≤x,y≤100000
輸出資料
輸出一行，乙個整數，表示貓進行轉移的最小次數
樣例
輸入
5 17
輸出
4提示
最快的方式是5-10-9-18-17，這樣貓轉移了4次
思路
廣搜題，分兩種情況
1.如果x>=y，答案直接就是x-y，因為他只有每次後退一步才能到達
2.如果x#include
#include
#include
using namespace std;
struct step
;map<
int,bool>mp;
//標記該點是否走過
intmain()
if(t.l-
1>y)
//如果後退一步的話還比終點遠，那麼就肯定無法從t.l點到達終點，直接捨棄
continue;if
(t.l-
1>=
0&&mp[t.l-1]
==false)
if(mp[t.l+1]
==false)
if(mp[t.l*2]
==false)}}
}
建造具有巨大處理能力的超導量子計算機的秘密 光纖
建造具有大規模處理能力的超導量子計算機的秘密可能是一種普通的電信技術 光纖。美國國家標準與技術研究所 nist 的物理學家已經測量並控制了乙個使用光導纖維而不是金屬電線的超導量子位 qubit 將一百萬個qubit裝入量子計算機，而不是只有幾千個。3月25日出版的 自然 雜誌對這一演示進行了描述。超...