OIBH

编号        名称        时间限制        内存限制        命题        测试数据
1        猫猫的小鱼        1秒        16MB        chineselyl        10组
2        创意吃鱼法        1秒        32MB        ljch        10组
3        爱心蜗牛        2秒        64MB        ljch        10组
4        巧置挡板        1秒        128MB        ljch        10组

补充说明：

　　1.这套试题的满分为400分，每个测试点10分。
　　2.如果各位对比赛有任何疑问，请在OIBH论坛提高版发帖询问。

发起：　ljch
审核：　faintzw、chineselyl、bluepoint
剧情：　faintzw
赛务：　wasltone、faintzw

PS：
ljch：OIBH的Administrator
faintzw是OIBH的超级版主，昵称“无敌菜鱼”
蓝点（bluepoint）是OIBH的Administrator自定义头衔“大蜗牛”
wasltone：OIBH的Administrator

第一题　猫猫的小鱼

提交文件：catfish.pas/c/cpp
输入文件：catfish.in
输出文件：catfish.out

　　猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。
　　一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫猫心）。
　　猫猫将这很多很多（数不过来）条鱼按照外观的漂亮程度排序，每个鱼的编号依次为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

样例说明：
　　猫猫能够拿到的美观程度从小到大为1、3、4、9、10、12、13……所以第7大的美观程度是13。
　　对于50%的输入文件，有k≤5000。
　　对于100%的输入文件，有k≤2^31-1。

[1] [2] [3] [4]  下一页