正題

---

題目大意

第$i$個(gè)武將價(jià)值為$3^{i?1}$，求第$k$大的選擇武將價(jià)值之和

---

解題思路

因?yàn)?span id="ozvdkddzhkzd" class="katex--inline">${\sum }_{i=0}^{n?1}{3}^i<3^n$

所以其實(shí)答案就是$k$轉(zhuǎn)成二進(jìn)制之后強(qiáng)行轉(zhuǎn)成3進(jìn)制的值。

---

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

總結(jié)

以上是生活随笔為你收集整理的jzoj1273-袁绍的刁难【进制转换】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。