PID191 / 猫猫的小鱼
题目描述

猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都

要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪

玩。

一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之

后再吃(有句话叫什么来着~最毒不过猫猫心)。

猫猫将这很多很多(数不过来)条鱼按照外观的漂亮程度排序,每个鱼的编号依次

为1、2、3……N,第i条鱼的美观程度为3^(i-1)。

猫猫要把这些鱼放到桶里去。她每次拿的鱼的数目是任意的。中的鱼的“总美观程

度”为各条鱼美观程度之和。例如:猫猫这一次拿了第一条鱼和第三条鱼,那么美观程

度为1+9=10。

猫猫想知道,她可以获得的第k 大的“总美观程度”是多少。

从文件中读入k,输出猫猫能够获得的,第k小的“总美观程度”。

输入格式

数据包含n+1行,第一行读入n以下n(n<=100)行每行包含一个k。

对于50% 的输入文件,有k≤5000。

对于100% 的输入文件,有k≤2^31-1。

输出格式

输出包含n行,每行输出一个对应的结果。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论