袁紹的刁難

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

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

代碼

#include <cstdio> #define maxn 100 using namespace std;int n,k,p; long long b[maxn],ans;void change(int k) {p=-1;while (k>0){p++;if (k%2==1) ans+=b[p];k/=2;} }int main() {freopen("recruitment.in","r",stdin);freopen("recruitment.out","w",stdout);scanf("%d",&n);b[0]=1;for (int i=1;i<=31;i++)b[i]=b[i-1]*3;for (int i=1;i<=n;i++){scanf("%d",&k);ans=0;change(k);printf("%lld\n",ans);}fclose(stdin);fclose(stdout); }

總結

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

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