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

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

Output
　輸出包含n行，每行輸出一個對應的結果。

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轉換成二進制，第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; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10458940.html

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

總結

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

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