貓貓是叢林裡很多動物心中的天使,她為此十分自豪。貓貓最愛吃魚了,她每天都要去 池塘釣魚吃。貓貓經常吃魚腦,數學特別強,然而,小女生的性格決定了她的貪玩。 一天,貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉,而是先折磨夠之後再 吃(有句話叫什麼來著~最毒不過貓貓心)。 貓貓將這很多很多(數不過來)條魚按照外觀的漂亮程度排序,每個魚的編號依次為 1、 2、3......n,第 i 條魚的美觀程度為 3^(i-1)。 貓貓要把這些魚放到桶裡去。她每次拿的魚的數目是任意的。中的魚的「總美觀程度」為 各條魚美觀程度之和。例如:貓貓這一次拿了第一條魚和第三條魚,那麼美觀程度為 1+9=10。 貓貓想知道,她可以獲得的第 k 大的「總美觀程度」是多少。 從檔案中讀入 k,輸出貓貓能夠獲得的,第 k 大的「總美觀程度」。
輸入格式：
資料報含 n+1 行,第一行讀入 n(n≤100)。以下 n 行每行包含乙個 k。
輸出格式：
輸出包含 n 行,每行輸出乙個對應的結果。
輸入樣例#1：
1輸出樣例#1：7
13貓貓能夠拿到的美觀程度從小到大為 1、3、4、9、10、12、13......所以第 7 大的美觀 程度是 13。 對於 50%的輸入檔案,有 k≤5000。 對於 100%的輸入檔案,有 k≤2^31-1。
通過觀察這個序列的前幾位，我們發現
將舉個例子，對於
而通過數學必修一的集合知識，對於乙個有
這樣，對於給出的每個
#include#include#include#include#define ll long long
using namespace std;
inline ll read()
while(ch>='0'&&ch<='9')
return sum*t;
}inline ll qpow(ll a,int b)
return r;
}int t;
ll n,sum=0,k;
int main()
sum+=qpow(3,k);
}cout<
}return 0;
}
SDUTOJ 2134 括號匹配
從前往後遍歷字串，當遇到左括號時進棧，遇到右括號時先判斷棧是否為空，若為空，則輸出no，繼續下一迴圈 若不為空，看棧頂元素是否和其匹配，若匹配，則刪掉棧頂元素，繼續往後遍歷字串。最後若棧為空，則匹配完全，輸出yes，否則輸出no。include include char st 55 char sta...
BZOJ2134 單選錯位
傳送門 題解 非常簡單。第i 1道題作對的概率，是 1 第i道題選擇了1 a i 1 中的乙個選項，並且作對了i 1題。2 若ai a i 1 第i道題選擇了a i 1 1 ai中的乙個選項並做對了i 1題。顯然這部分概率為0。如果ai a i 1 那麼 第i道題選擇了1 a i 1 中的乙個選項 ...
SSLGZ 2134 貓貓的小魚
問題描述 貓貓是叢林裡很多動物心中的天使，她為此十分自豪。貓貓最愛吃魚了，她每天都要去池塘釣魚吃。貓貓經常吃魚腦，數學特別強，然而，小女生的性格決定了她的貪玩。一天，貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉，而是先折磨夠之後再吃 有句話叫什麼來著 最毒不過貓貓心 貓貓將這很多很多 數不過來...