這道題需要我們解決三個小問題:
- 輸出全部操作結(jié)束后,所有蘋果樹上蘋果剩余的個數(shù);
- 發(fā)生蘋果掉落的蘋果個數(shù);
- 相鄰三顆蘋果樹發(fā)生蘋果掉落情況的組數(shù)
最有意思的是第3個小問,按照我的理解,這些蘋果樹是一列的,只需要把每顆蘋果樹是否掉落蘋果的狀態(tài)存入列表中,再統(tǒng)計出列表中連續(xù)出現(xiàn)三個1的次數(shù)即可。但題目中的這N顆蘋果樹排成了一個圓,這里的相鄰,需要考慮列表的頭和尾。
總結(jié)一下大家的做法,大致有三種:
- 當(dāng)超過三棵樹時通過對列表索引求余解決
- 再一個是把列表的前兩個元素添加到列表的末尾解決
- 最后一個相對復(fù)雜,每一次遍歷都要考慮列表的頭和尾的情況,通過賦值來改變索引。
感覺以上方式過于復(fù)雜,因此,我分享出我的代碼:
for i in range(len(l)):
if l[i-2] and l[i-1] and l[i]:
e += 1
改變一下索引,直接從列表的最后兩個元素開始讀取,全是1的情況e就自加1。這個方法看起來似乎簡便些。
同時也分享一下上述三種情況的代碼,大家可自取所需:
①
if N >= 3: # 蘋果樹少于三棵時 直接為0
for y in range(len(is_fall)):
if is_fall[y%len(is_fall)] == is_fall[(y+1)%len(is_fall)] == is_fall[(y+2)%len(is_fall)] == 1:
E += 1
else:
E = 0
②
res_drop.append(res_drop[0])
res_drop.append(res_drop[1])
for i in range(N):
if res_drop[i] == 1 and res_drop[i+1] == 1 and res_drop[i+2] == 1:
num += 1
print(' '.join([str(res),str(count_drop),str(num)]))
③
for i in range(len(is_fall)):
pre=i-1
if pre0:
pre+=len(is_fall)
next=i+1
if next > len(is_fall)-1:
next-=len(is_fall)
if is_fall[pre]==is_fall[i]==is_fall[next]==1:
E+=1
以下是我對這題的解法:
n = int(input())
result = 0 # 總共剩余的蘋果
count = 0
e = 0 # 連續(xù)三顆樹的掉落情況
dl = 0 # 掉落的蘋果棵樹
l = [0] * n # n顆蘋果樹是否有蘋果掉落的情況
for i in range(n):
fs = []
zs = []
s = total = 0
x = list(map(int,input().split()))
x = x[::-1]
caozuo = x.pop()
#判斷剩余的蘋果個數(shù)
for j in range(caozuo):
s = x[j]
if s = 0:
fs.append(s)
#print(fs)
else:
zs.append(s)
break
result += sum(fs) + zs[0]
total = x.pop()
ss = 0
for j in range(len(x)):
flag = z = 0
s = x.pop()
if s 0:
ss = ss + s
elif s == 0:
continue
else:
z = s
total = total + ss
if total > z:
flag = 1
else:
flag = 0
l[i] = flag
if flag == 1:
dl += 1
break
else:
continue
for i in range(len(l)):
if l[i-2] and l[i-1] and l[i]:
e += 1
print(result,dl,e)
第1小問的思路是對列表進行反轉(zhuǎn),遍歷列表,遇到復(fù)數(shù)相加,遇到正數(shù)停止,并用該正數(shù)加上前面的復(fù)數(shù)和,循環(huán)得到所有樹上的蘋果數(shù)。
第2小問的思路是利用棧,對彈出列表中的元素求和,遇到正數(shù)停止并比較其大小來判斷是否發(fā)生掉落。
以上就是python怎樣更加簡潔的解決小明種蘋果的詳細內(nèi)容,更多關(guān)于python解決小明種蘋果的資料請關(guān)注腳本之家其它相關(guān)文章!