python ccfcsp 201909-2 小明种苹果(续)

题目有点长,耐心点看。

思路:对每棵树,有一个总数记录,有一个状态记录(是否发生苹果掉落),所以,total列表用来记录所有苹果树的苹果总数,isdrop记录所有树的状态

在输入每棵树的数据时,对于a_ij进行判断,小于等于0进行更新total列表,否则,就和total中的当前项进行比较,大于最新数据表示存在掉落情况,对应的isdrop更新为True,并且对total的当前项进行赋值操作

对于相邻连续三棵,用类似于(x+1)%n的形式解决,主要注意x的循环范围,要覆盖所有情况,长度一定是等于n地。

(100)

total=list()
n=eval(input())
isdrop=[False]*n#True表示有苹果掉落,False表示没有苹果掉落
for i in range(n):
    line=[int(it) for it in input().rstrip().split()]
    total.append(line[1])
    for j in range(2,line[0]+1):
        if line[j]<=0:
            total[i]+=line[j]
        else:
            if total[i]>line[j]:
                isdrop[i]=True
            total[i]=line[j]
e=0
for k in range(2,n+2):#对于是个圈的循环,要注意range里的长度还是要等于n,否则循环会少
    if isdrop[(k-1)%n] and isdrop[(k-2)%n] and isdrop[k%n]:
        e+=1
print(str(sum(total))+' '+str(isdrop.count(True))+' '+str(e))

你可能感兴趣的:(ccf)