正题

---

题目大意

第$i$个武将价值为$3^{i-1}$，求第$k$大的选择武将价值之和

---

解题思路

因为${\sum }_{i=0}^{n-1}{3}^i<3^n$

所以其实答案就是$k$转成二进制之后强行转成3进制的值。

---

$code$

#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
ll n,k,z,ans,w;
int main()
{//freopen("recruitment.in","r",stdin);//freopen("recruitment.out","w",stdout);scanf("%lld",&n);while(n--){scanf("%lld",&k);z=1;ans=0;w=0;while(k){if(z*2>k){k-=z;ans+=pow(3,w);z=1;w=0;}else z*=2,w++;}printf("%lld\n",ans);}
}