貓貓的小魚
catfish
記憶體限制： 64m
貓貓是叢林裡很多動物心中的天使，她為此十分自豪。貓貓最愛
吃魚了，她每天都要去池塘釣魚吃。貓貓經常吃魚腦，數學特別強，
然而，小女生的性格決定了她的貪玩。
一天，貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉，
而是先折磨夠之後再吃（有句話叫什麼來著～最毒不過貓貓心）。
貓貓將這很多很多（數不過來）條魚按照外觀的漂亮程度排序，
每個魚的編號依次為 1、 2、 3……n，第 i 條魚的美觀程度為 3^(i-1)。
貓貓要把這些魚放到桶裡去。她每次拿的魚的數目是任意的。中
的魚的「總美觀程度」為各條魚美觀程度之和。例如：貓貓這一次拿了
第一條魚和第三條魚，那麼美觀程度為 1+9=10。
貓貓想知道，她可以獲得的第 k 大的「總美觀程度」是多少。
從檔案中讀入 k，輸出貓貓能夠獲得的，第 k 大的「總美觀程度」。
輸入資料：
資料報含 n+1 行，第一行讀入 n(n≤100)。以下 n 行每行包含一
個 k。
輸出資料：
輸出包含 n 行，每行輸出乙個對應的結果。
輸入樣例：
17輸出樣例：
13樣例說明：
貓貓能夠拿到的美觀程度從小到大為 1、 3、 4、 9、 10、 12、 13……
所以第 7 大的美觀程度是 13。
對於 50%的輸入檔案，有 k≤5000。
對於 100%的輸入檔案，有 k≤2^31-1。
題解：將1、 3、 4、 9、 10、 12、 13轉化成三進製
1 10 11 100 101 110 111 把它們當成二進位制再轉成10進製就是
1 2 3 4 5 6 7
所以逆著做一遍就可以了。
1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include10
#define inf 2147483647
11#define p(a) putchar(a)
12#define g() getchar()
13#define for(i,a,b) for(register long long i=a;i<=b;i++)
14//
by war
15//
2017.10.24
16using
namespace
std;
17long
long
t;18
long
long
k;19
char a[10000010
];20
long
long
cnt;
21long
long p[10000010
];22
long
long
ans;
23void
in(long
long &x)
2433
while(c>='
0'&&c<='
9')x=x*10+c-'
0',c=g();
34 x*=y;35}
36void o(long
long
x)37
43if(x>9)o(x/10
);44 p(x%10+'0'
);45}46
intmain()
4762 o(ans),p('\n'
);63}64
return0;
65 }
SSLGZ 2134 貓貓的小魚
問題描述 貓貓是叢林裡很多動物心中的天使，她為此十分自豪。貓貓最愛吃魚了，她每天都要去池塘釣魚吃。貓貓經常吃魚腦，數學特別強，然而，小女生的性格決定了她的貪玩。一天，貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉，而是先折磨夠之後再吃 有句話叫什麼來著 最毒不過貓貓心 貓貓將這很多很多 數不過來...
RQNOJ SSLGZ 2134 貓貓的小魚
貓貓是叢林裡很多動物心中的天使,她為此十分自豪。貓貓最愛吃魚了,她每天都要去 池塘釣魚吃。貓貓經常吃魚腦,數學特別強,然而,小女生的性格決定了她的貪玩。一天,貓貓釣到了很多條魚。她並不想馬上就把可憐的魚兒吃掉,而是先折磨夠之後再 吃 有句話叫什麼來著 最毒不過貓貓心 貓貓將這很多很多 數不過來 條魚...
小魚的做法
一 烹製小魚加些醋 魚骨軟化 不怕梗頸 買很多便宜的小魚，將之乾炸 鹽漬或調味烤燴，是常備菜的重要的材料。小魚烹飪的秘訣就是加上醋。煮沙丁魚時，可在煮湯中加入少許的醋。在較費時間煮的菜餚中加入醋，可以使魚連骨頭都煮得柔軟 好吃。如果是乾炸或鹽漬和調味烤燴的小魚，則從魚頭到魚骨頭都能吃。二 標子洲黃鴨...