砍竹子2117

暴力解题法，找到连续相同高度的竹子砍去，循环操作，保证是连续相同

#暴力解法，只能通过20%的数据
from math import *
n=int(input())
l=list(map(int,input().split()))
ans=0
while True:
    ind=0 #找出最大值
    for i in range(n):
        if l[i]>l[ind]:ind=i
    max=l[ind]
    if max==1:break
    for i in range(ind,n): #注意只能砍连续相同的
        if l[i]!=max:break #保证连续
        l[i]=floor(sqrt(floor(l[i]/2)+1))
    ans+=1
print(ans)

模拟方法，通过65%

先求出每个竹子单独砍次数的总和。比较相邻是否有相同高度，有则总数减一

from math import *
n=int(input())
l=list(map(int,input().split()))
all_ans=0
lc=[]
for i in range(n): #单独次数总和
    ans=0
    li=[1]
    while l[i]>1:
        li.append(l[i])
        l[i]=floor(sqrt(floor(l[i]/2)+1))
        ans+=1
    lc.append(li)
    all_ans+=ans
#比较相邻是否相同高度，列表比较
for i in range(1，n):
    same=-1
    for a in lc[i]:
        if a in lc[i-1]:
            same+=1
    all_ans=all_ans-same
print(all_ans)

类似上一种，简化利用栈，通过55%

注：学习比较方法

from math import*
f=[[0]*10 for _ in range(200010)]
stk=[0]*10
n=int(input())
a=list(map(int,input().split()))
ans=0
for i in range(n): # #单独切总数
    x=a[i]
    top=0
    while x>1:
        top+=1
        stk[top]=x #入栈
        x=floor(sqrt(floor(x/2)+1))
    ans+=top
    k=top
    j=0
    while k>0:
        f[i][j]=stk[k] #出栈
        k-=1
        j+=1
#比较相同高度
for j in range(10):
    for i in range(1,n):
        if f[i][j]>0 and f[i-1][j]==f[i][j]:
            ans-=1
print(ans)