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行，每行輸出一個對應的結(jié)果。

Sample Input
1
7

Sample Output
13

Data Constraint

Hint
樣例說明：
郭嘉能夠拿到的總武力值從小到大為1、3、4、9、10、12、13……所以第7大的總武力值是13。
對于50%的輸入文件，有k≤5000。
對于100%的輸入文件，有k≤2^31-1。

.
.
.
.
.
分析
把k轉(zhuǎn)換成二進制，第i位代表3^（i-1），如果第i位為1就選。

.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std;string zfc="";long long ksm(long long a,long long b) {long long ans=1,x=a;while (b!=0){if (b&1) ans*=x;x*=x;b>>=1;}return ans; }int main() {freopen("recruitment.in","r",stdin);freopen("recruitment.out","w",stdout);int n;scanf("%d",&n);while (n--){long long k;scanf("%lld",&k);zfc="";while (k){char zf=(char)(k%2)+'0';zfc=zfc+zf;k/=2;}int l=zfc.length();long long a[1000];memset(a,0,sizeof(a));for (int i=1;i<=l;i++)a[i]=ksm(3,i-1);l--;long long ans=0;for (int i=0;i<=l;i++)if (zfc[i]=='1'){ans=(long long)ans+a[i+1];}printf("%lld\n",ans);}fclose(stdin);fclose(stdout);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/10458940.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

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

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