题解 | #小红的抛弃后缀#

小红的抛弃后缀

https://ac.nowcoder.com/acm/problem/271172

前缀和,把时间复杂度降到O(n)

l = [int(i) for i in input().strip()][::-1]
lenl = len(l)
sum1 = sum(l)
if sum1%9 == 0:
    cnt = 1
else:
    cnt = 0
for i in range(lenl-1):
    sum1 -= l[i]
    if sum1%9 == 0:
        cnt += 1
print(cnt)
全部评论

相关推荐

09-28 22:01
已编辑
广西科技大学 IT技术支持
合适才能收到offe...:找桌面运维?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务