57 2和為s的連續正數序列 python

2021-10-04 23:45:34 字數 563 閱讀 6251

題目:輸入乙個正數s,列印出所有和為s的連續正數序列(至少含有兩個數)。

def find_continuous_seq(target):

if target<3:

return -1

begin,end = 1,2

res =

mid = target/2

s = begin + end

while begin<=mid:

if s==target:

temp =

i = begin

while i<=end:

i+=1

end += 1

s += end

elif starget:

s-=begin

begin+=1

return res

注:也是使用兩個指標,只是這次在同一側,向後側移動,如果當前兩個指標之內的數的和小於目標值,則後面指標右移;如果和大於目標值,則前面指標右移;如果和與目標值相等則加入儲存的列表。優化提前終止為,前面指標大於目標值的一半時即可終止。

和為S的連續正數序列

題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的...

和為S的連續正數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...

和為S的連續正數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...