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))
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值