JZOJ 1273. 袁绍的刁难

Posted 2021-02-06 zjzjzj

题目

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。

分析

就是把转成3进制输出就好了

 

代码

 1 #include<iostream>
 2 #define ll long long
 3 //#define cin fin
 4 //#define cout fout
 5 using namespace std;
 6 //ifstream fin("recruitment.in");
 7 //ofstream fout("recruitment.out");
 8 ll a[101];
 9 void take()
10 {
11     a[1]=1;
12     for (int i=2;i<=100;i++)
13        a[i]=a[i-1]*3;
14 }
15 string fun(ll k)
16 {
17     string s="";
18     while (k!=0)
19     {
20         s+=(k%2)+‘0‘;
21         k/=2;
22     }
23     return s;
24 }
25 int main ()
26 {
27     ios::sync_with_stdio(false);
28     ll T,k,ans;
29     string ss;
30     cin>>T;
31     take();
32     for (int i=1;i<=T;i++)
33     {
34         cin>>k;
35         ans=0;
36         ss=fun(k);
37         for (int i=0;i<ss.size();i++)
38         {
39             if (ss[i]==‘1‘)
40                ans+=a[i+1];
41         }
42         cout<<ans<<endl;
43     }
44     //fin.close();
45     //fout.close();
46 }