NEUQ newoj 1634 數列(藍橋杯題)

2021-08-17 15:49:02 字數 587 閱讀 3655

題目描述:

給定乙個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列。

例如,當k=3時,這個序列是:   1,3,4,9,10,12,13,…   (該序列實際上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)   

請你求出這個序列的第n項的值(用10進製數表示)。

例如,對於k=3,n=100,正確答案應該是981。

輸入:只有1行,為2個正整數,用乙個空格隔開:   k  n   (k、n的含義與上述的問題描述一致,且3≤k≤15,10≤n≤1000)。

輸出:計算結果,是乙個正整數(在所有的測試資料中,結果均不超過2.1*109)。(整數前不要有空格和其他符號)。

樣例輸入

3 100

樣例輸出

981

#include using namespace std;

int a[1050];

int main()

numnow*=k;

}cout<}

return 0;

}

數列(藍橋杯)

給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,31 32,30 31 32,請你求出這個序列的第n項的值 用10進製數表示...

波動數列 藍橋杯

這是2014年第五屆藍橋杯全國軟體大賽預賽本科a組 c c 組 第10題,也就是最後一題。思路可以想得到,列舉和廣度優先搜尋,由於最後時間緊迫,簡單的計數還沒完成,謹以此文祭奠逝去的藍橋杯。剛看這題,似乎摸不著頭腦,細細欣賞,似乎還可以實現。由於資料量可能很大,這裡使用了long long型別。輸入...

藍橋杯 波動數列

問題描述 觀察這個數列 1 3 0 2 1 1 2 這個數列中後一項總是比前一項增加2或者減少3。棟棟對這種數列很好奇,他想知道長度為 n 和為 s 而且後一項總是比前一項增加a或者減少b的整數數列可能有多少種呢?輸入格式 輸入的第一行包含四個整數 n s a b,含義如前面說述。輸出格式 輸出一行...