方冪之和構成乙個遞增的序列

2021-06-29 14:55:42 字數 538 閱讀 8440

給定乙個正整數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,0 0作為結束。

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

【資料輸出】對於每個測試資料輸出乙個正整數。

#include"stdio.h"

#include"math.h"

main()

a[i]=(int)pow(k,m);//計算k的m次方位置上的數

m++;

}for(i=0;i<100;i++) printf("%d ",a[i]);

}

求乙個無序陣列的最長連續遞增序列

給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列。示例 1 輸入 1,3,5,4,7 輸出 3 解釋 最長連續遞增序列是 1,3,5 長度為3。儘管 1,3,5,7 也是公升序的子串行,但它不是連續的,因為5和7在原陣列裡被4隔開。示例 2 輸入 2,2,2,2,2 輸出 1 解釋 最長連續遞...

乙個陣列求其最長遞增子串行 LIS

乙個陣列求其最長遞增子串行 lis 例如陣列的lis是,長度為5,假設陣列長度為n,求陣列的lis的長度,需要乙個額外的陣列 lis 來記錄 長度從1 到 n 慢慢變長求解的過程中 對應長度的 最長遞增子串行的最小的末尾元素 解決方法 長度為1時 將3放入lis中,表示長度為1的時候,陣列的最長遞增...

關於乙個有趣遞增的心得

首先申明這是乙個藍點工作室的任務,題目是這樣的 要求編寫乙個程式,實現從鍵盤輸入n 1 n 9 然後輸出一下內容 1 12 22 24 3 33 333 369 n nn nnn n n 當我一開始看見這道題時,第一反應時挺簡單的,迴圈就可以完成,但是仔細一想,不僅要完成迴圈n項的遞增,數字也要疊加...