題目

Description
　　黃巾之亂后，郭嘉到了袁紹的統(tǒng)轄地區(qū)，結(jié)果袁紹想給我們的郭嘉大大一個下馬威，且正值他招募將領(lǐng)的時候，于是乎，袁紹就讓郭嘉大大去替他招募將領(lǐng)。
　　這時候有很多很多的將領(lǐng)到袁紹處報到（別人家底厚，四世三公哪~~），每個將領(lǐng)的編號依次為1、2、3……N，第i個將領(lǐng)的武力值為3^(i-1)。
　　袁紹需要我們的郭嘉大大招納任意個將領(lǐng)，而郭嘉選中的將領(lǐng)有一個“總武力值”為各個將領(lǐng)的武力值之和。例如：郭嘉這一次招募了第一個將領(lǐng)和第三個將領(lǐng)，那么“總武力值”為1+9=10。
　　袁紹想知道，他可以獲得的第k大的“總武力值”是多少，請你幫助我們的郭嘉大大告訴袁紹這個第k大的“總武力值”。
　　從文件中讀入k，輸出郭嘉能夠獲得的，第k大的“總武力值”。

Input
　數(shù)據(jù)包含n+1行，第一行讀入n(n≤100)。以下n行每行包含一個k。

Output
　輸出包含n行，每行輸出一個對應(yīng)的結(jié)果。

---

解題思路

可以推一下樣例。
然后很自然地想到：
$$k=a[i]+b數(shù)列之前的一個數(shù)$$
遞歸查找即可。

---

代碼

#include<cstdio> #include<algorithm> #define fre(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout) #define ll long long using namespace std; const int N=35,M=45; int n; ll k,a[N+4]={1,1},b[M+4]={1,1}; ll dfs(ll x){int l=upper_bound(b+1,b+M+1,x)-b; l-=1; if (x==b[l]) return a[l]; else return a[l]+dfs(x-b[l]); } int main(){ // fre(recruitment); for (int i=2;i<=N;i++) a[i]=a[i-1]*3; for (int i=2;i<=M;i++) b[i]=b[i-1]*2; scanf("%d",&n); while(n--){scanf("%lld",&k); dfs(k); printf("%lld\n",dfs(k)); } }

總結(jié)

以上是生活随笔為你收集整理的[jzoj 1273] 袁绍的刁难 {推理}的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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