正題

---

題目大意

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。