藍橋杯 演算法訓練 數列

2021-08-14 09:53:00 字數 898 閱讀 9434

題目:

演算法訓練 數列  

時間限制:1.0s   記憶體限制:256.0mb

問題描述

給定乙個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k=3時,這個序列是:

1,3,4,9,10,12,13,…

(該序列實際上就是:3

0,31,3

0+31,3

2,30+3

2,31+3

2,30+3

1+32,…)

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

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

輸入格式

只有1行,為2個正整數,用乙個空格隔開:

k n(k、n的含義與上述的問題描述一致,且3≤k≤15,10≤n≤1000)。

輸出格式

計算結果,是乙個正整數(在所有的測試資料中,結果均不超過2.1*10

9)。(整數前不要有空格和其他符號)。

樣例輸入

3 100

樣例輸出

981題解:

本身就是個規律:

從小到大排列的冪的順序就是:

0 0 1

0   2

1 20 1 2

0     3

1   3

就是這樣的規律

**:#include#include#includeusing namespace std;

int main()

else

m--;

}int num=0;

if(a[0]==1)

num=1;

for(int i=1;i<=f;i++)

num+=temp;

}cout<

藍橋杯試題 演算法訓練 數列 C

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,31 3...

藍橋杯 ALGO 33 演算法訓練 數列

演算法訓練 數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,...

藍橋杯 入門訓練 Fibonacci數列

問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示f n除以10007的餘數。說明 在本題中,答案是要求fn除以1...