jzoj1273 袁绍的刁难（math）

袁绍的刁难

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