怎么做企业网站推广需要多少钱,网站网页设计心得,网站设计基本流程第一步,网站商城系统建设方案正题 题目大意
第iii个武将价值为3i−13^{i-1}3i−1#xff0c;求第kkk大的选择武将价值之和 解题思路
因为∑i0n−13i3n\sum_{i0}^{n-1}3^i3^{n}∑i0n−13i3n
所以其实答案就是kkk转成二进制之后强行转成3进制的值。 codecodecode
#includecstdio
…正题 题目大意
第iii个武将价值为3i−13^{i-1}3i−1求第kkk大的选择武将价值之和 解题思路
因为∑i0n−13ilt;3n\sum_{i0}^{n-1}3^ilt;3^{n}∑i0n−13i3n
所以其实答案就是kkk转成二进制之后强行转成3进制的值。 codecodecode
#includecstdio
#includecmath
#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);z1;ans0;w0;while(k){if(z*2k){k-z;anspow(3,w);z1;w0;}else z*2,w;}printf(%lld\n,ans);}
}
