SSLGZ 2134 貓貓的小魚

2021-08-07 02:52:33 字數 1072 閱讀 1350

問題描述

貓貓是叢林裡很多動物心中的天使,她為此十分自豪。貓貓最愛吃魚了,她每天都要去池塘釣魚吃。貓貓經常吃魚腦,數學特別強,然而,小女生的性格決定了她的貪玩。

一天,貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉,而是先折磨夠之後再吃(有句話叫什麼來著~最毒不過貓貓心)。

貓貓將這很多很多(數不過來)條魚按照外觀的漂亮程度排序,每個魚的編號依次為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...