時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
買定離手，買定離手！到底誰能捧盃本次新生賽？
億電競的投資人「億大佬」向你介紹遊戲規則：你可以參與數次競猜，每次競猜都有兩個待選隊伍a和b（當然不是競猜新生賽的隊員哈），你可以投入一定的錢給其中乙個隊伍，如果你選擇的隊伍獲得了比賽的勝利，那麼你就會根據賠率獲得相應的收益，但是如果你猜錯了，億大佬就會拿著你的錢去直播間刷火箭。
當然，由於對陣的兩個隊伍的實力一般不會相同，所以賠率也不可能相同。假設下注弱的隊伍且弱的隊伍贏了，你下注的錢就會翻倍(變為原來的2倍)，下注了強的隊伍並且強的隊伍贏了，你下注的錢只會增加1元（吃低保真沒意思，但也比賠了好）。
雞尾酒看到宣傳廣告上寫著「點一下，玩一年，投入只要一塊錢」，於是就參加了本次活動。畢竟是「一元博天下」，所以雞尾酒初始只投入了一元。雞尾酒的競猜宗旨是：「什麼賠率分析，什麼強隊弱隊，老夫玩競猜就是一把梭！」所以不管雞尾酒當前有多少錢，他每次都會全部下注。經過若干場競猜之後，雞尾酒戰績全勝，並且手裡的錢變成了n元，你能算出雞尾酒至少參與了幾場競猜嗎？
題目包含多組測試資料，請處理到檔案結束。每組輸入一行表示乙個n(1<=n<=109)，代表最終的錢數。
對於每個輸入，輸出乙個數字代表從1元賺到n元需要的最少參與競猜的次數。如果無論怎樣都不可能從賺到n元，輸出-1。每個輸出數字佔一行。示例1
複製
2複製3
12
對於n=2的情況，#include#include#include#includeusing namespace std;競猜成功一次強隊贏或一次弱隊贏，都能使1元變成2元。
int main()
else
}cout《題解：逆向思維
**：
牛客賭神 反向思維
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 買定離手，買定離手！到底誰能捧盃本次新生賽？億電競的投資人 億大佬 向你介紹遊戲規則 你可以參與數次競猜，每次競猜都有兩個待選隊伍a和b 當然不是競猜新生賽的隊員哈 你...
逆向思維（域外箴言）
因閉口不言而讓別人以為你是傻瓜，比因為張嘴說話而證實別人的猜想，要明智得多。事先如果沒有充分的準備，我無法做好即興演講。一定要聽父母的話 當他們在場的時候。防止受 的好辦法很多，其中最保險的方法是做個膽小怕事的人。行善是偉大的 勸人行善更偉大，而且做起來也更容易。我從不讓學校生活干擾我學習真正的知識...
Flower 規律 逆向思維）
flower 傳送門 題解 逆向思維 規律 因為每次剪n 1，所以逆向就是控制n 1朵不變，每次增高1朵，直到所有等高，即所有的高度都等於最高的那一朵，記錄增高的次數為sum，反過來就是最高的那個減少sum，如果減少sum後小於1則不成立，大於等於1，則需要減少sum次。sum 每朵花與最高的差的和...