CCF试题编号:201909-2 试题名称:小明种苹果(续)
本博客发布的所有代码均为满分程序,但不代表是最好的实现,仅供参考。
题目我这里不放了,官网都有,主要是我,懒;
思路我也不写了,懒;
看不懂再问吧,稍微有意思的题目我再说说思路,接下来放代码。
这道题的重点是:点个点赞,收藏,转个分享,打赏更棒哟
注意:掉落和疏果是不一样的过程。
def main():
N = int(input())
T, D, E = 0, 0, 0 # 最后树上剩下的苹果,掉落苹果的苹果树棵树, 相邻三颗苹果树均掉落苹果的组数
drop = []
for i in range(N):
row = input()
row = list(map(int, row.rsplit()))
apple_sum = 0
apple_clean = 0
apple_remain = 0
drop.append(0)
for k in row[1:]:
if k > 0:
# 记数过程,检查是否有掉落
apple_remain = apple_sum - apple_clean
if apple_remain > k:
drop[i] = 1
apple_sum = k
apple_clean = 0
apple_remain = 0 #其实应该赋值为apple_sum更好理解,也可以删掉这一句
else:
# 正常的疏果过程
apple_clean -= k
apple_remain = apple_sum - apple_clean
T += apple_remain
if drop[i] == 1:
D += 1
if N >= 3:
# 这里检查合法性,因为同时需要三个相邻点的信息
for i in range(N):
if i < (N-2) and drop[i] and drop[i+1] and drop[i+2]:
E += 1
elif i == (N-2) and drop[i] and drop[i+1] and drop[0]:
E += 1
elif i == (N-1) and drop[i] and drop[0] and drop[1]:
E += 1
print(T, D, E)