jzoj1273-袁绍的刁难【进制转换】

正题

---

题目大意

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

---

解题思路

因为$\sum_{i=0}^{n-1}3^i&lt;3^{n}$∑i=0n−1​3i<3n

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

---

$code$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);
	}
}