题目描述
猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。
一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫猫心)。
猫猫将这很多很多(数不过来)条鱼按照外观的漂亮程度排序,每个鱼的编号依次为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
说明
Hint:
猫猫能够拿到的美观程度从小到大为1、3、4、9、10、12、13……所以第7大的美观程度是13。
对于50%的输入文件,有k≤5000。
对于100%的输入文件,有k≤2^31-1。
思路
纯粹的一道进制转换题
这题相当于是将十进制转成二进制,再将二进制转化为三进制
代码
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
typedef long long ll;
ll nn[110], n, ls[10000], gs, ans;
void cf(ll a)
{
while(a != 0)
{
ls[++gs] = a % 2;
a /= 2;
}
}
int main()
{
ios :: sync_with_stdio(0);
cin >> n;
for(ll i = 1; i <= n; i++)
cin >> nn[i];
for(ll i = 1; i <= n; i++)
{
gs = ans = 0;
memset(ls, 0, sizeof(ls));
cf(nn[i]);
for(ll j = 1; j <= gs; j++)
ans += ls[j] * pow(3, j - 1);
cout << ans << endl;
}
return 0;
}