牛客66道程式設計題 和為S的連續正數序列

2021-09-27 09:16:24 字數 793 閱讀 1955

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

輸出所有和為s的連續正數序列。序列內按照從小至大的順序,序列間按照開始數字從小到大的順序。

class

solution

:def

findcontinuoussequence

(self, tsum)

:# write code here

plow=

1 phigh=

2 result=

#定義乙個列表存放結果

while phigh>plow:

cur=

(phigh+plow)

*(phigh-plow+1)

/2#求當前值

if cur==tsum:

#若等於,則新增元素

s=for i in

range

(plow,phigh+1)

: plow+=

1elif cur#若當前的元素的和比tsum小,phigh加一

phigh+=

1else

:#別的情況plow加1

plow+=

1return result

牛客66道程式設計題 替換空格

class solution s 源字串 defreplacespace self,s write code here return s.replace 20 class solution s 源字串 defreplacespace self,s write code here s list s 把...

牛客66道程式設計題 跳台階

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 當只有1個台階時,只有一種跳法,那就是1。當有2個台階時,則有兩種跳法,分別是1 1和2。當有3個台階時,則有3種跳法,分別是1 1 1,1 2和2 1。當有4個台階時,則有5種跳法,...

牛客 劍指offer系列題解 和為S的連續正數序列

記錄刷題的過程。牛客和力扣中都有相關題目,這裡以牛客的題目描述為主。該系列預設採用python語言。1 問題描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,...