刷题记录19

链接:https://ac.nowcoder.com/acm/contest/950/G
来源:牛客网

对于给定的一个长度为N的正整数数列A_iA i,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。
【代码】(python3.9)

N,M=map(int,input().split())  #输入N,M
num=list(map(int,input().split()))  #运用列表,输入N个数
s=0
res=1
for i in range(N):  #用range函数,i在i<N中i++
    if s+num[i]<=M:  #判断前面的数之和是否小于M
        s+=num[i]
    else:    #否则res加一,并从此个数开始重新计算和
        res+=1
        s=num[i]
print(res)

【感悟】
要保证每段和不大于M,用s+=num[i]来计算,最关键的就是s大于M后,将s清零,这一步写在else语句中。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页