jzoj senior 1273 袁紹的刁難

2021-09-13 09:07:14 字數 1504 閱讀 3401

1273. 袁紹的刁難(recruitment.pas/cpp) 

(file io): input:recruitment.in output:recruitment.out

time limits: 1000 ms memory limits: 131072 kb

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 input17

sample output

13data constraint

hint

樣例說明:

郭嘉能夠拿到的總武力值從小到大為1、3、4、9、10、12、13……所以第7大的總武力值是13。

對於50%的輸入檔案,有k≤5000。

對於100%的輸入檔案,有k≤2^31-1。

#include#include#include#include#include#include#pragma gcc optimize(1)

#pragma gcc optimize(2)

#pragma gcc optimize(3)

#pragma gcc optimize("ofast")

using namespace std;

long long int a[33],n,k,b[33],tou,xc,ans;

inline long long read()

while(fqy>='0'&&fqy<='9')

return zzj*zyf;

}inline void write(register long long int fqy)

int main()

b[1]=1;

for(long long int i=2;i<=32;i++)

n=read();

for(long long int w=1;w<=n;w++)

}ans+=b[tou];

xc-=a[tou-1]+1;

}write(ans);

printf("\n");

}return 0;

}

JZOJsenior1776 經濟編碼

description 為降低資料儲存的空間或增加資料傳送的速度,編碼是常用的方法。假設有乙個字符集,每個字元出現的頻率是已知的。現在要把每個字元編碼成為乙個二元字串 例如把 a 編碼作101 採用的編碼必須合乎以下條件 乙個字元的編碼不可以是另乙個字元的前置 prefix 前置的定義如下 若乙個字...

HDU 1273 漫步森林

gardon和小希每天晚上都喜歡到屋外的森林裡散步,設森林裡有n塊空地,任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發,經過所有的空地後回到原來的空地。由於他們都喜歡新鮮的旅行,所以他們不希望對任何一條小徑經過兩次。那麼請問,他們最多能保證多少次這種新鮮的旅行呢?例如 圖 當n 5時,...

1273 夫妻 stack的運用

zcmu 1273 夫妻 time limit 1 sec memory limit 32 mb submit status web board description 有n對夫妻圍成乙個圈站,他們每個人被連續的編號為1至2n。丈夫和妻子不一定站在一起。現在,對於一對夫妻,如果他們兩人中間沒有隔任何...