题解 | #末尾0的个数#

末尾0的个数

https://www.nowcoder.com/practice/6ffdd7e4197c403e88c6a8aa3e7a332a

#思路  2和5可以构造出来一个0,所以就是记录2和5 的个数来确定末尾0 的个数(只要组成10 那必然是末尾的0)
比如:1 2 3 4 5 6 7 8 9 10 
%2==0  有5个
%5==0  有2个
5的最多个数是5个 而2的最多个数也是5个
所以锁定5的个数作为0 的个数
问题便解决了
zero_count=0
num=int(input(""))
for i in range(1,num+1):
    for k in range(5):
        if i%5==0:
            i=i//5
            if i!=0:
                zero_count+=1
            else:
                pass
        else:
            break
print(zero_count)
全部评论

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 15:46
已编辑
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务