問題描述
貓貓是叢林裡很多動物心中的天使,她為此十分自豪。貓貓最愛吃魚了,她每天都要去池塘釣魚吃。貓貓經常吃魚腦,數學特別強,然而,小女生的性格決定了她的貪玩。
一天,貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉,而是先折磨夠之後再吃(有句話叫什麼來著~最毒不過貓貓心)。
貓貓將這很多很多(數不過來)條魚按照外觀的漂亮程度排序,每個魚的編號依次為1、2、3……n,第i條魚的美觀程度為3^(i-1)。
貓貓要把這些魚放到桶裡去。她每次拿的魚的數目是任意的。中的魚的「總美觀程度」為各條魚美觀程度之和。例如:貓貓這一次拿了第一條魚和第三條魚,那麼美觀程度為1+9=10。
貓貓想知道,她可以獲得的第k大的「總美觀程度」是多少。
從檔案中讀入k,輸出貓貓能夠獲得的,第k大的「總美觀程度」。
輸入
資料報含n+1行,第一行讀入n(n≤100)。以下n行每行包含乙個k。
輸出
輸出包含n行,每行輸出乙個對應的結果。
樣例輸入
1 7
樣例輸出
13演算法討論
容易找到規律,將k轉成二進位制,然後再乘三進製的位權,得出的數就是答案。
SSLGZ 2081 書本整理
問題描述 小明的書架上放了許多書,為了使書架變得整潔,小明決定整理書架,他將所有書按高度大小排列,這樣排了之後雖然整齊了許多,但小明發現,書本的寬度不同,導致書架看上去還是有些凌亂。小明把這個凌亂值定義為相鄰兩本書的寬度差的絕對值的和。例如有4本書 1x2 5x3 2x4 3x1 那麼小明將其排列整...
SDUTOJ 2134 括號匹配
從前往後遍歷字串,當遇到左括號時進棧,遇到右括號時先判斷棧是否為空,若為空,則輸出no,繼續下一迴圈 若不為空,看棧頂元素是否和其匹配,若匹配,則刪掉棧頂元素,繼續往後遍歷字串。最後若棧為空,則匹配完全,輸出yes,否則輸出no。include include char st 55 char sta...
ZJU 1041 SSLGZ 1232 雷達覆蓋
問題描述 以雷達心為圓心的半圓形雷達覆蓋範圍有多個點 雷達可旋轉,求最多覆蓋數 含在邊界的 樣例輸入 25 25 3.5 雷達座標與半徑 7 點數 25 28 點座標 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.0 多組資料 5 350 202 350...