深入連續整數固定和之一 問題介紹及經典解法

2021-08-30 05:46:25 字數 367 閱讀 5102

在冼鏡光的《c語言名題精選百則》中,問題2.16為連續整數固定和問題。

問題描述:

編寫乙個程式,讀入乙個正整數,把所有連續的,和為給定的正整數的正整數找出來。解中不包含該給定的正整數本身。

書中給出的givensum1的code如下:

private static void givensum1(int given) 

if (sum == given)

}}

分析:通過簡單的分析可以看出,該演算法的複雜度為o(n)。

深入連續整數固定和之二 對問題的思考

[url]

深入連續整數固定和之三 新的演算法

[url]

深入連續整數固定和之二 對問題的思考

我們放寬一下問題的解,解中包含這個給定的正整數。為了更好的研究該問題。我們引入以下定義。定義 對於乙個給定正整數n該問題的乙個解可以表述為a a,length 其中a為該連續整數的最小整數,length為該連續整數的長度。由於a為該問題的乙個解,則可知 f a a a 1 a 2 a length ...

連續整數和問題

問題描述 大部分正整數可以表示2個以上連續整數之和。如 6 1 2 3,9 5 4 2 3 4 實驗任務 連續整數和問題要求計算給定的正整數可以表示為多少個2以上連續整數之和。解題過程 乙個數m若可以寫成以a開頭的連續n個自然數之和,則m a a 1 a 2 a n 1 n a n n 1 2,要求...

連續整數和問題

問題描述 大部分的正整數可以表示為2個以上連續整數之和。如6 1 2 3,9 4 5 2 3 4.你的任務是求出給定正整數可以表示為多少個2個以上連續整數之和。思路 令輸入的數為n,i 1,j i i,sum i,j m n 2 1 在3個之中迴圈。直到不滿足條件為止。條件 i j j 1.若sum...