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

MY CODE

#include<bits/stdc++.h>
#define itn int
#define tin int
#define nit int
#define tni int
#define nti int
#define scnaf scanf
#define ptrinf printf
#define icn cin
#define cni cin
#define inc cin
#define nci cin
#define nic cin
#define cuot cout
#define ocut cout
#define fro for
using namespace std;
int n;
void f(int x,char* str)
{
	if(x==1)
	{
		*str=48;
		return;
	}
	int i=0;
    while(x!=0)
    {
    	*(str+i)=x%2+48;
    	x/=2;
    	i++;
	}
}
int main()
{
 	freopen("catfish.in","r",stdin);
 	freopen("catfish.out","w",stdout);
 	cin>>n;
 	if(!n)
 	{
 		cout<<"0";
 		return 0;
	}
 	for(int i=1;i<=n;i++)
 	{
 		long long k,ans=0;
 		cin>>k;
 		char str[100]={0};
 		f(k,str);
 		for(int j=0;j<strlen(str);j++)
 		{
 			if(str[j]=='1')
 			ans+=pow(3,j);
		}
		cout<<ans<<endl;
	}
 	return 0;
}

测82分，求助