2019.01.27【NOIP提高组】模拟B组 JZOJ 1273 袁绍的刁难

ssl_xxy

于 2019-01-27 15:59:37 发布

阅读量199

点赞数

本文链接：https://blog.csdn.net/xuxiayang/article/details/86666786

版权

数论专栏收录该内容

104 篇文章 0 订阅

订阅专栏

$D e s c r i p t i o n$

选第 $i$ 个武将的价值是 $3^{i-1}$ ，求第 $k$ 大的代价

$S o l u t i o n$

进制转换题，不想多说。

$C o d e$

#include<cstdio>
using namespace std;long long power[35],k,ans,j;
int n;
signed main()
{
	freopen("recruitment.in","r",stdin);
	freopen("recruitment.out","w",stdout);
	power[0]=1;
	for(register int i=1;i<33;i++) power[i]=power[~-i]+(power[~-i]<<1);//预处理3的任意次方
	scanf("%d",&n);
	while(n--)
	{
		scanf("%lld",&k);
		j=0;ans=0;
		while(k)
		{
			if(k&1) ans+=power[j];
			k>>=1;j++;
		}
		printf("%lld\n",ans);
	}
}